OPTADS360
ATNETWORK
RANDOM
ON
YOMEDIA
Banner-Video
IN_IMAGE

Tìm p nguyên tố sao cho 2^p+1chia hết cho p

Tìm p nguyên tố sao cho:

\(2^p+1⋮p\)

  bởi Trieu Tien 27/02/2019
AMBIENT-ADSENSE/lession_isads=0
QUẢNG CÁO
 

Câu trả lời (1)

  • Lời giải:

    Dễ thấy \(p\) lẻ, do đó \(p\geq 3\)

    Áp dụng định lý Fermat nhỏ ta có:

    \(2^{p-1}\equiv 1\pmod p\Rightarrow 2^p\equiv 2\pmod p\)

    \(\Leftrightarrow 2^p+1\equiv 3\pmod p\)

    Do đó, để \(2^p+1\vdots p\Rightarrow 3\equiv 0\pmod p\Leftrightarrow 3\vdots p\)

    \(p\in\mathbb{P}\Rightarrow p=3\)

    Thử lại thấy thỏa mãn.

    Do đó, \(p=3\)

      bởi Kim Seok Jin 27/02/2019
    Like (0) Báo cáo sai phạm

Nếu bạn hỏi, bạn chỉ thu về một câu trả lời.
Nhưng khi bạn suy nghĩ trả lời, bạn sẽ thu về gấp bội!

Lưu ý: Các trường hợp cố tình spam câu trả lời hoặc bị báo xấu trên 5 lần sẽ bị khóa tài khoản

Gửi câu trả lời Hủy
 
 

Các câu hỏi mới

NONE
OFF