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

Một số nguyên tố Pillai là số nguyên tố tồn tại một số dương sao cho và .pppmmm(m!+1)≡0(mod p)(m!+1)≡0(mod p)(m! + 1) \equiv 0 \:(\text{mod } p)p≢1(mod m)p≢1(mod m)p \not\equiv 1\:(\text{mod }m) Nói cách khác, số nguyên ppp là số nguyên tố Pillai nếu là số nguyên tố , nếu …

14 code-golf  math  decision-problem  number-theory  primes 

Tam giác Seidel là một công trình toán học tương tự như Tam giác Pascal và được biết đến với sự kết nối với các số Bernoulli. Một vài hàng đầu tiên là: 1 1 1 2 2 1 2 4 5 5 16 16 14 10 5 16 32 …

14 code-golf  number-theory 

Thật dễ dàng để mô tả một máy trạng thái hữu hạn có thể nhận ra bội số của 9: theo dõi tổng số chữ số (mod 9) và thêm bất kỳ chữ số nào được chấp nhận tiếp theo. Một FSM như vậy chỉ có 9 tiểu bang, rất …

14 code-golf  number-theory  regular-expression 

Tập khác biệt theo chu kỳ là một tập hợp các số nguyên dương có thuộc tính duy nhất: Hãy nlà số nguyên lớn nhất trong tập hợp. Đặt rbất kỳ số nguyên nào (không nhất thiết trong tập hợp) lớn hơn 0 nhưng nhỏ hơn hoặc bằng n/2. Hãy …

14 code-golf  number  decision-problem  number-theory 

Một cách để biểu diễn số tự nhiên là nhân số mũ của số nguyên tố. Ví dụ: 6 có thể được biểu thị bằng 2 ^ 1 * 3 ^ 1 và 50 có thể được biểu thị bằng 2 ^ 1 * 5 ^ 2 (trong đó ^ …

14 code-golf  number-theory  primes  integer 

Cho số nguyên dương n , tính số Wilson thứ n W (n) trong đó và e = 1 nếu n có gốc modulo n , nếu không thì e = -1. Nói cách khác, n có gốc nguyên thủy nếu không tồn tại số nguyên x trong đó 1 …

14 code-golf  math  sequence  number-theory  primes 

Chuỗi Fibonacci nổi tiếng là F(0) = 0; F(1) = 1; F(N+1) = F(N) + F(N-1)(đối với thử thách này, chúng tôi đang bắt đầu bằng 0). Thử thách của bạn: Cho n , xuất tổng của tất cả các số Fibonacci thứ d cho tất cả các ước số …

14 code-golf  number-theory  fibonacci  division 

Các định nghĩa Hai số là đồng nguyên tố nếu ước số chung duy nhất của chúng là 1. Một danh sách các số là cùng một số nguyên tố nếu mỗi cặp số trong danh sách đó là đồng nguyên tố với nhau. Một yếu tố của số nlà …

14 code-golf  number-theory  primes  division 

Các định nghĩa Euler Phi Function (AKA chức năng hàm Ơ-le ): một chức năng mà mất trong một số dương và trả về số lượng các số dương nhỏ hơn số lượng nhất định mà là đồng thủ với số lượng nhất định. Nó được ký hiệu là φ(n). …

14 code-golf  math  number-theory  decision-problem 

Chỉnh sửa: Tôi sẽ sớm đăng một phiên bản mới hơn của câu hỏi này meta-golf. Ở lại toiled! Chỉnh sửa # 2: Tôi sẽ không còn cập nhật thử thách nữa, nhưng sẽ để nó mở. Các meta-golfphiên bản có sẵn ở đây: /codegolf/106509/obfuscated-number-golf Lý lịch: Hầu hết các …

14 code-golf  math  number  number-theory 

Định nghĩa Từ mô tả trên OEIS A006345 : Để tìm a(n), xem xét một 1hoặc a 2. Đối với mỗi, tìm hậu tố lặp lại dài nhất, nghĩa là, đối với mỗi a(n)=1,2, tìm chuỗi dài nhất svới thuộc tính mà chuỗi a(1),...,a(n)kết thúc ss. Sử dụng chữ số …

14 code-golf  sequence  number-theory  subsequence 

Định nghĩa Định lý của Wolstenholme nói rằng: trong đó avà blà các số nguyên dương và plà số nguyên tố, và dấu ngoặc đơn lớn là hệ số Binomial . Bài tập Để xác minh điều đó, bạn sẽ được cung cấp ba đầu vào: a, b, p, nơi …

14 code-golf  number-theory  combinatorics 

Bạn được cung cấp một số nguyên không âm nvà một số nguyên p >= 2. Bạn cần thêm một số psức mạnh thứ ( p=2có nghĩa là hình vuông, p=3có nghĩa là hình khối) với nhau để có được n. Đây luôn là đối với bất kỳ không âm …

14 code-golf  math  arithmetic  number-theory 

S. Ryley đã chứng minh định lý sau vào năm 1825: Mỗi số hữu tỷ có thể được biểu diễn dưới dạng tổng của ba hình khối hợp lý. Thử thách Cho một số số hữu tỉ tìm ba số hữu tỷ sao chor∈Qr∈Qr \in \mathbb Q a,b,c∈Qmột,b,c∈Qa,b,c \in \mathbb …

13 code-golf  math  number-theory  rational-numbers  polynomials 

Giới thiệu Trong lý thuyết số, chúng ta nói một số là -smooth khi các thừa số nguyên tố của nó nhiều nhất là . Ví dụ: 2940 mượt 7 vì .kkkkkk2940=22⋅3⋅5⋅722940= =22⋅3⋅5⋅722940=2^2\cdot3\cdot5\cdot7^2 Ở đây, chúng tôi định nghĩa một cặp -smooth là hai số nguyên liên tiếp mà cả …

13 code-golf  number  number-theory