Câu hỏi được gắn thẻ «number-theory»

lý thuyết số là một nhánh của toán học liên quan đến các tính chất toán học của số và mối quan hệ giữa các loại số khác nhau. Thẻ này nên được sử dụng với các câu hỏi liên quan đến các chủ đề khoa học máy tính được trình bày từ góc độ lý thuyết số hoặc có thể liên quan đến lý thuyết số hoặc câu trả lời của nó có thể là hoặc nên được hiểu theo các thuật ngữ lý thuyết số.

Thông tin chi tiết về bài kiểm tra BaillieTHER PSW

Rõ ràng là Mathicala sử dụng bài kiểm tra Baillieifer PSW cho chức năng PrimeQ của nó (kiểm tra tính nguyên thủy), và khi tôi đọc trong tài liệu Mathicala , nó bắt đầu bằng phép thử, sau đó là cơ sở 2 và 3 Miller Giả Rabin, và sau …

7 reference-request number-theory primes

Tổng các hàm của phép chia với sàng của Erathosthenes

Tôi đã gặp vấn đề sau từ một ngân hàng có vấn đề trực tuyến: có tới 105 105 ~10^5~ truy vấn từng yêu cầu để tính tổng ∑k=LRσ(k)∑k=LRσ(k)\sum_{k = L}^{R} \sigma(k) Ở đâu σ(k)σ(k)\sigma(k) là tổng của ước của kkk. Nó được cho rằng1≤L≤R≤5⋅1061≤L≤R≤5⋅1061 \leq L \leq R \leq …

7 algorithms number-theory

Độ dài của chuỗi đồng nguyên tố nhỏ nhất giữa hai số nguyên bất kỳ

Hãy xem xét các tuyên bố sau: đối với mọi , một trong các cách giữ sau: a<b∈Na<b∈Na < b \in \mathbb{N} gcd(a,b)=1gcd(a,b)=1\gcd(a,b) = 1 . có a<x<ba<x<ba < x < b sao cho gcd(a,x)=gcd(x,b)=1gcd(a,x)=gcd(x,b)=1\gcd(a,x) = \gcd(x,b) = 1 . có a<x<y<ba<x<y<ba < x < y < b sao cho …

7 number-theory

Chứng minh dấu vân tay

Đặt là hai số nguyên từ khoảngĐặt là số nguyên tố ngẫu nhiên vớiChứng minh rằng \ text {Pr} _ {p \ in \ mathsf {Primes}} \ {a \ Equiv b \ pmod {p} \} \ le c \ ln (n) / (n ^ {c-1}).a≠ba≠ba \neq b[1,2n].[1,2n].[1, 2^n].ppp1≤p≤nc.1≤p≤nc. 1 \le …

7 probability-theory information-theory coding-theory number-theory

Khi sử dụng trang web của chúng tôi, bạn xác nhận rằng bạn đã đọc và hiểu Chính sách cookie và Chính sách bảo mật của chúng tôi.

Licensed under cc by-sa 3.0 with attribution required.