Javascript bị vô hiệu

Javascript bị vô hiệu, một vài chức năng sẽ không hoạt động. Vui lòng bật lại Javascript để sử dụng đầy đủ các chức năng.

Số Nguyên Tố

Bắt đầu bởi leecom, 28-09-2006 - 11:42

Chủ đề này có 2 trả lời

Sĩ quan

The Past, The Present, and The Future...

[quote name='leecom' date='September 28, 2006 11:42 am'] Cho http://dientuvietnam...n/mimetex.cgi?p là số nguyên tố. Cmr với mọi http://dientuvietnam...n/mimetex.cgi?q nguyên tố luôn tồn tại http://dientuvietnam...n/mimetex.cgi?n sao cho http://dientuvietnam...n/mimetex.cgi?q http://dientuvietnam...metex.cgi?->Tồn tại http://dientuvietnam...n/mimetex.cgi?n để http://dientuvietnam...mimetex.cgi?q-1 chia hết cho http://dientuvietnam...n/mimetex.cgi?p thì Tồn tại $n$ để $n^p \equiv p ( mod q) \Leftrightarrow p^k \equiv 1 (mod q)$ với $q-1 =pk.$ Tuy nhiên dễ thấy với p=3, chọn q=7 , k=2 thì mâu thuẩn với trên.
Phải có điều kiện gì của $p$ chứ nhỉ ???

Tiến Sĩ Diễn Đàn Toán

Gọi $q$ là ước số nguyên tố nhỏ nhất của $\dfrac{p^p-1}{p-1}$
Suy ra $n^{p^2} \equiv p^p \equiv 1 (mod q)$
Từ đó $(q-1,p^2)>1$
Suy ra vô lí

Learn from yesterday,live for today,hope for tomorrow
The important thing is to not stop questioning

0 thành viên, 0 khách, 0 thành viên ẩn danh

Community Forum Software by IP.Board
Licensed to: Diễn đàn Toán học