✨Số Woodall

Trong lý thuyết số, một số nguyên Woodall (W_n) là bất kỳ số tự nhiên nào có dạng

: $W\_n\; =\; n\; \backslash cdot\; 2^n\; -\; 1$

với n là số tự nhiên bất kỳ. Các con số Woodall đầu tiên là:

: 1, 7, 23, 63, 159, 383, 895,… .

Lịch sử

Các số Woodall được lần đầu tiên nghiên cứu Allan JC Cunningham và H.J. Woodall vào năm 1917, lấy cảm hứng từ nghiên cứu trước đó của James Cullen về các số Cullen được định nghĩa một cách tương tự.

Số nguyên tố Woodall

Các số nguyên Woodall mà đồng thời là số nguyên tố được gọi là các số nguyên tố Woodall; các số n đầu tiên mà các số Woodall W_n tương ứng là số nguyên tố là 2, 3, 6, 30, 75, 81, 115, 123, 249, 362, 384,… ; tuơng ứng với mỗi số n trên dãy số nguyên tố Woodall: 7, 23, 383, 32212254719,… .

Năm 1976, nhà toán học Christopher Hooley đã chỉ ra rằng hầu hết tất cả các số Cullen đều là hợp số. Vào tháng 10 năm 1995, Wilfred Keller đã xuất bản một bài báo thảo luận về một vài số nguyên tố Cullen mới và những nỗ lực đã thực hiện để xác định và tìm kiếm phương pháp phân tích thừa số nguyên tố của các số Cullen và Woodall khác. Bao gồm trong bài báo đó là một liên lạc cá nhân với Keller đến từ Hiromi Suyama, người đã khẳng định rằng phương pháp phân tích của Hooley có thể được định dạng lại để cho thấy rằng nó hoạt động với bất kỳ dãy số nào với $a\_n\; =$ , trong đó a và b là số nguyên, và cụ thể hơn là, điều này chứng minh gần như toàn bộ số Woodall đều là một hợp số. Hiện nay nó đã trở thành bài toán mở về việc liệu có vô hạn số nguyên tố Woodall hay không. , số nguyên tố Woodall lớn nhất được biết đến là 17016602 × 2 ^17016602 - 1. Nó có 5.122.515 chữ số và được tìm thấy bởi Diego Bertolotti vào tháng 3 năm 2018 trong dự án điện toán phân tán PrimeGrid.

Các giới hạn

Bắt đầu với W₄ = 63 và W₅ = 159, cứ cách 6 số thì số Woodall tiếp theo được chia hết bởi 3; do đó để W_n là số nguyên tố thì số thứ tự n không được đồng dư với 4 hoặc 5 (modulo 6). Ngoài ra, với số nguyên dương m, số Woodall W_2^m có thể nguyên tố khi 2^m + m là số nguyên tố. Hiện vào tháng 1 năm 2019, các số nguyên tố duy nhất được biết là đồng thời số nguyên tố Woodall và số nguyên tố Mersenne là W₂ = M₃ = 7, và W₅₁₂ = M₅₂₁.

Tính chia hết

Giống số Cullen, số Woodall có nhiều tính chất chia hết. Ví dụ như nếu p là số nguyên thì p là ước của

:W_{(p + 1) / 2} nếu ký hiệu Jacobi $\backslash left(\backslash frac\{2\}\{p\}\backslash right)$ bằng +1 và

:W_{(3p − 1) / 2} nếu ký hiệu Jacobi $\backslash left(\backslash frac\{2\}\{p\}\backslash right)$ bằng −1.