Đến nội dung

Hình ảnh

Phải chăng $n$ nguyên tố.

- - - - -

  • Please log in to reply
Chủ đề này có 1 trả lời

#1
tranquocluat_ht

tranquocluat_ht

    Thượng sĩ

  • Thành viên
  • 235 Bài viết

Giả sử $\dfrac{2^{n-1}-1}{n} \in \mathbb{Z}$ với $n \in \mathbb{N}^{*}.$ Phải chăng $n$ là số nguyên tố.



#2
yeutoan11

yeutoan11

    Sĩ quan

  • Thành viên
  • 307 Bài viết

Giả sử $\dfrac{2^{n-1}-1}{n} \in \mathbb{Z}$ với $n \in \mathbb{N}^{*}.$ Phải chăng $n$ là số nguyên tố.

Ta có thể chỉ ra được $n=\dfrac{2^{2p}-1}{3}$ với $\gcd(3,p)=1$ thỏa mãn điều kiện trên.

*Với $n$ có dạng $\frac{a^{2p}-1}{a^2-1}$ $(\gcd(a^2-1,p)=1)$ thì $a^{n-1} - 1 \vdots n$

Điều kiện: $p$ nguyên tố


Bài viết đã được chỉnh sửa nội dung bởi yeutoan11: 19-04-2014 - 17:58

Dựng nước lấy việc học làm đầu. Muốn thịnh trị lấy nhân tài làm gốc.
NGUYỄN HUỆ
Nguyễn Trần Huy
Tự hào là thành viên VMF




0 người đang xem chủ đề

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