Kết quả tìm kiếm

:''Bài này nói về kiểm tra Lucas–Lehmer tính nguyên tố cho trường hợp tổng quát. Còn có [[Kiểm tra Lucas-Lehmer cho số Mersenne]]. '' …uyên tố]] đối với số tự nhiên ''n''; nó đòi hỏi rằng có một thừa số nguyên tố của ''n'' − 1 là đã biết. …

…nguyên tố của vành <math>\Z.</math> Các đỉnh màu tím là các i-đê-an nguyên tố.]] …ỏa mãn nhiều tính chất giống như là các [[số nguyên tố]] trong vành các số nguyên. …

…sin prime) là một cặp [[số nguyên tố]] lệch nhau bốn đơn vị; các số nguyên tố họ hàng dưới 1000 theo [http://www.research.att.com/projects/OEIS?Anum=A023 …ởi 3, nên ''n'' = 3 là trường hợp duy nhất sao cho cả 3 giá trị này nguyên tố. …

…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]]]] …

…. Ta chỉ có thể xác định được định luật về lực tương tác giữa hai [[nguyên tố dòng điện]]. …điện bất kì dựa trên những nhận xét sau đây về lực tác dụng giữa 2 nguyên tố dòng điện. …

…biểu rằng nếu n (n thuộc N*) là số nguyên dương bất kỳ và a là [[số nguyên tố cùng nhau]] với n, thì …Đây là tổng quát hóa của [[định lý nhỏ Fermat]] vì nếu n = p là số nguyên tố thì φ(p) = p − 1. …

…phỏng bằng với các que Cuisenaire, các tính chất của các số gần như nguyên tố bậc 2 của số 6]] …của ''n'' (cũng có thể được coi là tổng của tất cả các số mũ của số nguyên tố trong phân tích đó): …

…à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ố. …

…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ữa nó thành một [[thuật toán xác suất …ố 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. …

…p)|NP]]'''. Nói một cách đơn giản, co-NP là lớp các bài toán mà các trường hợp ''không'' có thể được kiểm chứng nhanh chóng, hay nói cách khác là tồn tại …?" Để chứng minh cho trường hợp "không", ta phải đưa ra một tập hợp con có tổng bằng không, và việc kiểm tra là rất dễ dàng. …

…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. …

…á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 …27}}</ref> Hơn nữa, nếu giả định [[giả thuyết Elliott–Halberstam]] và dạng tổng quát của nó, thì trang wiki của dự án Polymath nói rằng ''n'' sẽ rút gọn ch …

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 == Số nguyên tố Woodall == …

…mà không để lại [[số dư]]. Nếu ''a'' hoặc ''b'' là 0, thì không tồn tại số nguyên dương chia hết cho a và b, khi đó quy ước rằng LCM(''a'', ''b'') là 0. …ơng: Bội chung nhỏ nhất của ''a''₁,..., ''a_n'' là số nguyên dương nhỏ nhất là bội số của ''a''₁,..., ''a_n''. …

…uyên tố cùng nhau]] với ''n ( <math>\phi(n)</math>'' là số lượng số nguyên tố cùng nhau với n trong đoạn từ 1 đến n) . Hàm Euler được ký hiệu bởi <math>\ …</math> vì có sáu số 1, 2, 4, 5, 7 và 8 là [[số nguyên tố cùng nhau|nguyên tố cùng nhau]] với 9. …

…n'' được gọi là [[số giả nguyên tố]], là một lớp riêng của [[số giả nguyên tố Fermat]]. {{Phỏng đoán bị bác bỏ}}{{Giả thuyết số nguyên tố}} …

…a trên [[Định lý Euclid|bài chứng minh của Euclid rằng có vô hạn số nguyên tố]], và theo [[Albert A. Mullin]], người đặt ra câu hỏi về dãy này.<ref>{{cit …buộc phải tìm ước nguyên tố nhỏ nhất của số có 335 chữ số (được biết là [[hợp số]]). …

: Nếu ''p'' là [[số nguyên tố]] và ''f(x)'' là một đa thức với hệ số nguyên thuộc trường <math>\mathbb{Z}/p </math> có bậc là ''n'' và không đồng nhất Nếu ''p'' không phải là số nguyên tố thì có thể có nhiều hơn ''n'' nghiệm. …

Trong [[toán học]], '''nhóm nhân các số nguyên modulo ''n''''' là một [[nhóm (đại số)|nhóm]] với phép nhân là phép toán nh …này, nó thường được biểu diễn bởi các lớp đồng dư của các số nguyên nguyên tố cùng nhau với ''n''. Nó thường được ký hiệu …

'''Căn nguyên thủy modulo ''n''''' là một khái niệm trong [[số học modulo]] của [[lý thuy …ày được gọi là một '''căn nguyên thủy modulo ''n''''', hay một '''phần tử nguyên thủy của Z_n^*'''. …