hãy chứng minh A là hợp số: A=3^104-1
Hãy nhập câu hỏi của bạn vào đây, nếu là tài khoản VIP, bạn sẽ được ưu tiên trả lời.
Vì 3 là số lẻ nên 3104 là số lẻ \(\Rightarrow\) 3104 + 1 là số chẵn \(\Rightarrow\) 3104 + 1 \(⋮\) 2
Mà 3104 + 1 > 2 nên 3104 + 1 là hợp số.
Vì 3 là số lẻ nhưng 3+1 = 4 là số chẵn ⋮ 2 suy ra nó có hai ươc trở lên nên 3104 + 1 là hợp số.
Xét dãy số gồm 104 số : 1991; 1992; 1993; ...; 199104
Chia các số trong dãy cho 104 . Các số dư có thể là 1;2;3;...;103. (Số dư khác 0 vì các số trong dãy đều lẻ mà 104 là số chẵn )
=> Có ít nhất hai số trong dãy có cùng số dư
Giả sử hai số đó là: 199m; 199n (1 <m; n <104 và m > n)
=> 199m - 199n chia hết cho 104
=> 199n.(199m-n - 1) chia hết cho 104
Mà 199n không chia hết cho 104 Nên 199m-n - 1 chia hết cho 104
Đặt k = m - n => 199k - 1 chia hết cho 104
Vậy ....
Bạn ơi đề hình như phải cho thêm p nguyên tố vì nếu ta cho x = 9 thì 8 . 9 + 1 = 73 là số nguyên tố mà 4 . 9 + 1 = 37 cũng là số nguyên tố kìa