Kết quả tìm kiếm

…nh lý Proth''' là một phương pháp [[kiểm tra tính nguyên tố]] dùng cho các số Proth. …'n''</sup> + 1 với ''k'' lẻ và ''k'' < 2^''n'', khi đó nếu có số nguyên ''a'' nào đó sao cho …

{{Short description|Bất đẳng thức liên hệ primorial với phân tích nguyên tố của nó}} …n''</sub>,&nbsp;''p''_''n''+1 là ''n''&nbsp;+&nbsp;1 [[số nguyên tố]] nhỏ nhất với ''n''&nbsp;≥&nbsp;4, thì …

…rt description|Sự tồn tại của số nguyên tố nằm giữa mỗi số chính phương và số pronic}} …t số pronic (cả hai đều lớn hơn 1) đều tách nhau bởi ít nhất một số nguyên tố?}} …

…ra Solovay-Strassen''' là một trong các phương pháp [[kiểm tra tính nguyên tố]] theo xác suất do [[Robert M. Solovay]] và [[Volker Strassen]] phát triển. Legendre đưa ra ký hiệu mang tên ông cho [[số nguyên tố]] lẻ ''p'' và [[số nguyên]] ''a'' …

…và phần ảo đều là các [[số nguyên]]. Tập các số nguyên Gauss là một [[miền nguyên]], thường được ký hiệu là '''Z'''[''i'']. …n:Gaussian integer lattice.svg|nhỏ|217px|Các số nguyên Gauss là các [[điểm nguyên]] trên [[mặt phẳng phức]]]] …

…ốc bằng với chính nó. Gốc của một [[i-đê-an sơ cấp]] là một i-đê-an nguyên tố. …khái quát cho các vành không giao hoán trong bài viết về [[vành bán nguyên tố]]. …

…sở (Euclid)|Cơ sở]]'' của ông. Có một số cách chứng minh khác nữa cho định lý này. …'' = ''P''+1. Thì ''q'' hoặc là số nguyên tố hoặc không phải là số nguyên tố: …

Đầu [[thế kỷ 19]], [[nhà vật lý]] [[Pháp]] [[André-Marie Ampère]] phát hiện rằng: hai dây dẫn mang [[dòng… ==Định luật Ampère về lực tương tác giữa hai dòng điện== …

…ới số ''x'' lớn, số [[số nguyên dương]] nhỏ hơn ''x'' và là tổng của hai [[số chính phương]] [[Tỷ lệ thuận|tỉ lệ với]] [[Hằng số toán học|Hằng số này]] được đặt tên theo người phát hiện ra nó, [[Srinivasa Ramanujan]].<ref …

{{Short description|Số nguyên tố giữa hai số chính phương}} …những [[Các bài toán của Landau|bài toán của Landau]] (1912) về số nguyên tố; {{as of|2022|lc=y}}, giả thuyết chưa được chứng minh đúng hay sai. …

…ài toán kiểm tra xem một số tự nhiên <math>n</math> có phải là [[số nguyên tố]] hay không. Bài toán này đặc biệt trở nên quan trọng khi các hệ [[mật mã… …>n</math> là [[hợp số]] (composite), ngược lại <math>n</math> là số nguyên tố. …

…ên lớn hơn bằng cách định lượng chính xác tỷ lệ xuất hiện các số này. Định lý đã được [[Jacques Hadamard]] và [[Charles Jean de la Vallée Poussin]] chứng …h khác, khoảng cách trung bình giữa các số nguyên tố liên tiếp giữa các số nguyên {{Mvar|N}} đầu tiên là khoảng {{Math|log(''N'')}}.<ref>{{Chú thích sách|url …

…'p'' được gọi là [[số nguyên tố Sophie Germain]].) Danh sách các số nguyên tố an toàn đầu tiên: …7 (số)|107]], [[167 (số)|167]], [[179 (số)|179]], [[227 (số)|227]], [[263 (số)|263]], 347, 359, 383, 467, 479, 503, 563, 587, 719, 839, 863, 887, 983, 10 …

…biểu rằng: cho ''p'' là [[số tự nhiên]] lớn hơn 1, khi đó p là [[số nguyên tố]], khi và chỉ khi (''p''-1)!+1 chia hết cho ''p''. Mở rộng với số nguyên dương ''n'' lẻ, ''n''>1 và <math>S=\{x\in\mathbb{Z}| 1\leq x\leq n,UCLN(x,n …

…. Nó được đề xuất đầu tiên bởi [[Gary L. Miller]] như một [[thuật toán tất định]], dựa trên [[giả thiết Riemann tổng quát]]; [[Michael O. Rabin]] đã sửa ch …ố với một xác suất nào đó. Khi tăng số lần thử, xác suất để n là số nguyên tố tăng lên. …

…''Z''', (''p''^''n'') là i-đê-an sơ cấp nếu ''p'' là [[số nguyên tố]]. …và hơn nữa một i-đê-an là nguyên tố khi và chỉ khi nó sơ cấp và bán nguyên tố. …

Trong [[lý thuyết độ phức tạp tính toán]], '''co-NP''' là một [[lớp độ phức tạp]]. Một …n phản của bài toán đó nằm trong co-NP là như sau: "cho một tập hợp các số nguyên, có phải tất cả các tập hợp con đều có tổng khác không?" Để chứng minh cho …

…hợp số nhưng chúng có ước chung lớn nhất là 1 nên chúng là những số nguyên tố cùng nhau.<ref>{{citation|first1=R. L.|last1=Graham|first2=D. E.|last2=Knut …] của một số nguyên dương ''n'' là số các số nguyên giữa 1 và ''n'' nguyên tố cùng nhau với n. …

…có vô số [[số nguyên tố]] dưới dạng <math>a^2 + b^4</math>. Các số nguyên tố đầu tiên là Độ khó của phát biểu nằm trong bản chất thưa thớt của dãy này: số các số nguyên có dạng <math>a^2+b^4</math> và nhỏ hơn <math>X</math> nằm vào khoảng <math …

Trong [[lý thuyết số]], '''Giả thuyết Polignac''' được đề xuất bởi [[Alphonse de Polignac]] tron …ách số nguyên tố]] kích thước ''n''. Nói cách khác: có vô số cặp số nguyên tố có khoảng cách giữa chúng bằng với ''n''.<ref>{{Citation | last1=Tattersall …