Đến nội dung

Hình ảnh

CMR p chia hết cho nhiều số hạn


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

#1
trandinhhuy

trandinhhuy

    Binh nhất

  • Thành viên
  • 35 Bài viết
Nếu p là số nguyên tố bất kì khác 2 và 5
CMR:p chia hết nhiều vô hạn các số của dãy:9;99;999;9999.....

#2
nghiemthanhbach

nghiemthanhbach

    $\sqrt{MF}'s\;friend$

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

Đáp án đây:

Do p là số nguyên tố nên khác 2;5 nên $(p,10)=1$

Xài định lý fermat nhỏ: $(10^p -10)\vdots p\rightarrow 10(10^p^-^1 -1)\vdots p$

$\rightarrow (10^p^-^1-1)\vdots px \mapsto x^2 10^p^-^1\equiv 1$ (mod p)

đến đây bạn tự giải tiếp đi


Bài viết đã được chỉnh sửa nội dung bởi nghiemthanhbach: 12-09-2013 - 20:57


#3
trandinhhuy

trandinhhuy

    Binh nhất

  • Thành viên
  • 35 Bài viết
Thanks ban rat nhju

#4
trandinhhuy

trandinhhuy

    Binh nhất

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

Đáp án đây:
Do p là số nguyên tố nên khác 2;5 nên $(p,10)=1$
Xài định lý fermat nhỏ: $(10^p -10)\vdots p\rightarrow 10(10^p^-^1 -1)\vdots p$
$\rightarrow (10^p^-^1-1)\vdots px \mapsto x^2 10^p^-^1\equiv 1$ (mod p)
đến đây bạn tự giải tiếp đi

Thanks ban rat nhju

thanks ban nha

#5
nghiemthanhbach

nghiemthanhbach

    $\sqrt{MF}'s\;friend$

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

à,

còn định lý fermat nếu không biết thì có đây:

http://vi.wikipedia....h_lý_nhỏ_Fermat



#6
trandinhhuy

trandinhhuy

    Binh nhất

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

à,
còn định lý fermat nếu không biết thì có đây:
http://vi.wikipedia....h_lý_nhỏ_Fermat

cam on ban nhiu

#7
nghiemthanhbach

nghiemthanhbach

    $\sqrt{MF}'s\;friend$

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

đừng thank nữa

cho nốt cái fermat lớn :

http://vi.wikipedia....h_lý_lớn_Fermat

đừng có thank nữa coi chừng bị cho là spam :))






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

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