Đến nội dung

Hình ảnh

hợp số

- - - - -

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

#1
math_dn12

math_dn12

    Binh nhất

  • Thành viên
  • 43 Bài viết
Trong tâp Tai Lieu Boi Duong Doi Tuyen cua Truong PTNK(Ho Chi Minh ) nam 2001-2002 phan So Hoc , bai 18 co viet :”Chung minh rang: voi moi so nguyên http://dientuvietnam...n/mimetex.cgi?k khac http://dientuvietnam...n/mimetex.cgi?1, ton tai vo so so tu nhien n sao cho http://dientuvietnam...tex.cgi?2^2^n k là hợp số ì
mình thấy:neu cm duoc bai nay thi se cm duoc day so nguyen to Fecmat chua vo so hop so!!!
các bạn suy nghĩ j?

Bài viết đã được chỉnh sửa nội dung bởi thachpbc: 21-12-2006 - 18:39

hic'

#2
gauss2

gauss2

    Trung sĩ

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

Trong tap Tai Lieu Boi Duong Doi Tuyen cua Truong PTNK(Ho Chi Minh ) nam 2001-2002 phan So Hoc , bai 18 co viet :”Chung minh rang: voi moi so nguyen k khac 1, ton tai vo so so tu nhien n sao cho 2^(2^n)+k la hop so ì
mình thấy:neu cm duoc bai nay thi se cm duoc day so nguyen to Fecmat chua vo so hop so!!!
các bạn suy nghĩ j?

dãy số nguyên tố fecma là cái gì vậy hả bạn
tớ nghe thấy lần đầu
Mừng 4 năm bạn tham gia Diễn đàn Toán ( Từ: NangLuong )
Chúc mừng gauss2

Hôm nay là tròn 4 năm bạn tham gia Diễn đàn Toán học.

Chúng tôi hy vọng bạn đã có thời gian tham gia Diễn đàn Toán vui & bổ ích.

Mong rằng trong thời gian tới bạn sẽ tiếp tục là một người bạn gắn bó với Diễn đàn Toán học. Ch�...
NangLuong là thành viên của Quản trị và có 2680 bài viết.
Gửi vào: 25 Jul 2009 - 7:00

#3
Khách- thachpbc_*

Khách- thachpbc_*
  • Khách
Đề bài trên là mà ?

#4
Khách- thachpbc_*

Khách- thachpbc_*
  • Khách
Bài này rất hay.
Đặt $k=2^sh+1$ ($h $ lẻ).
Xét số tự nhiên $a$ tùy ý và chọn m mà $2^2^m>a-k$; $l$ sao cho $l >max(s,m)$.
1) Nếu $2^2^l+k$ là hợp số thì ta có ĐPCM.
2) Nếu $p=2^2^l+k$ là số nguyên tố thì $p-1=2^sh_1$ ($h_1$ lẻ).
Ta có $2^{ \phi(h_1)} \equiv 1$ $(mod h_1)$.
Vì vậy: $2^{s+ \phi(h_1)} \equiv 2^s (mod p-1)$. nên $2^{l+ \phi(h_1)} \equiv 2^l (mod p-1)$.
Từ đó áp dụng định lí Fecmat nhỏ ta có $p |2^2^{l+ \phi(h_1)} +k$ , suy ra ĐPCM.

#5
QUANVU

QUANVU

    B&S-D

  • Hiệp sỹ
  • 4378 Bài viết

dãy số nguyên tố fecma là cái gì vậy hả bạn
tớ nghe thấy lần đầu

Chắc là các số FECMA:

http://mathworld.wol...rmatNumber.html
1728




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

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