Đến nội dung

Hình ảnh

Có vô số nguyên tố p= 4k+3 ?


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

#1
Nguyễn Quốc Sang

Nguyễn Quốc Sang

    Binh nhất

  • Thành viên
  • 39 Bài viết
CMR: Có vô số số nguyên tố $p = 4k + 3$

Bài viết đã được chỉnh sửa nội dung bởi Phạm Hữu Bảo Chung: 28-08-2011 - 14:26


#2
thuylinh_909

thuylinh_909

    Trung sĩ

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

CMR: Có vô số số nguyên tố $p = 4k + 3$

Giả sử có hữu hạn số nguyên tố có thể viết dưới dạng 4k+3 (k :perp N*) là p1,p2,...,pn
Đặt q= 4p1.p2.....pn +3 và q>pi :perp i=1,2,....,n
:perp q là hợp số
:perp q có ước nguyên tố lẻ (do q lẻ)
Giả sử q chỉ có các ước nguyên tố q1,q2,...qk dạng 4m+1
:perp q=q1.q2....qk sẽ có dạng 4l+1 mâu thuẫn với giả thiết q chia 4 dư 3
:perp q có ít nhất 1 ước nguyên tố dạng 4m+3
:Rightarrow q có ước nguyên tố là 1 trong các số p1, p2, p3,....., pn
chẳng hạn pi (1 :perp i :perp n )
:Rightarrow 3 :perp pi :Rightarrow pi =3 (do pi là số nguyên tố )
Mâu thuẫn do pi là số nguyên tố dạng 4k+3 thì pi :perp 7
KL:...

Bài viết đã được chỉnh sửa nội dung bởi thuylinh_909: 29-08-2011 - 07:23


#3
đat

đat

    Hạ sĩ

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

CMR: Có vô số số nguyên tố $p = 4k + 3$

Dễ thấy mọi số nguyên dương có dạng n!-1 với n là số nguyên,n>2 đều là các số nguyên tố.Mà với n>3 thì n! có dạng 4k(k là số nguyên dương),suy ra điều phải chứng minh.

#4
lovelyboy9xnb

lovelyboy9xnb

    Lính mới

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

Dễ thấy mọi số nguyên dương có dạng n!-1 với n là số nguyên,n>2 đều là các số nguyên tố.Mà với n>3 thì n! có dạng 4k(k là số nguyên dương),suy ra điều phải chứng minh.

không phải mọi số nguyên dương có dạng n!-1 với n là số nguyên,n>2 đều là các số nguyên tố.

VD:5!-1=119=7.17

      n!-1 chỉ ko chia hết cho các số từ 2 đến n mà thui ,còn những số lớn hơn thì chưa chắc!!!!






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

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