cho mk đóng góp bài này
1. Cho $n$ là số nguyên dương lớn hơn 1 thỏa mãn $n\mid 2^{n}+1$
Cmr $3\mid n$
2. Tìm tất cả p,q nguyên tố sao cho $pq\mid 2^{p}+2^{q}$
2 . Áp dụng định lý nhỏ fermat ta có: 2^p-2 chia hết cho p và 2^q- 2 chia hết cho q
Vì p và q là 2 snt => 2^(pq) -2(2^p +2^q) +4 chia hết cho pq
=> 2^(pq)+4 chia hết cho pq
Số các số nguyên tố cùng nhau và nhỏ hơn pq là : pq-3( vì p,q là 2 snt)
=> 2^(pq-3)*8+4 chia hết cho pq
Theo định lý Euler thì 2^(pq-3) chia pq dư 1 nên nếu pq>8 thì 2^(pq-3)*8 chia pq dư 8
Mà 2^(pq) +4 chia hết cho pq nên 12 chia hết cho pq nhưng pq> 8 => vô lí
=> pq<8
Xét các snt có tích < 8 ta nhận p=2,q=2 ; p=3,q=2; p=2,q=3 làm nghiệm
P.S Bài cm của mình chỉ có thể dùng trong các kì thi chuyên toán riêng của các trường như ĐHKHTTN,ĐHSP còn thi chuyên thường thì không được
1. Ta cm bằng quy nạp rằng n có dạng 3^k
Với k=1 gt đúng
Giả sử gt đúng với k=n. Xét k=n+1 ta cần cm 23k+1 +1 chia hết cho n=3k+1
Vì 3k+1 là số lẻ nên 23k+1 +1 =3(23k+1-1 - 23k+1-2 +...+1) chia hết cho 3k*3
=> (23k+1-1 - 23k+1-2 +...+1) phải chia hết cho 3k
Thật vậy, nếu ta cặp lần lượt các số hạng của dãy (23k+1-1 - 23k+1-2 +...+1) và đặt nhân tử chung thì dãy sẽ có dang (2k+1)a chia hết cho 3k (gt quy nạp)
=> mệnh đề đúng với mọi k là số tự nhiên
=> n có dạng 3^k => n chia hết cho 3
Bài viết đã được chỉnh sửa nội dung bởi Korkot: 17-04-2018 - 11:30