Số \(3^n+2003\), trong đó n là số nguyên dương, có chia hết cho 184 không ?
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.
![](https://rs.olm.vn/images/avt/0.png?1311)
![](https://rs.olm.vn/images/avt/0.png?1311)
a﴿ n không chia hết cho 3 => n chia cho 3 dư 1 hoặc 2
+﴿ n chia cho 3 dư 1 : n = 3k + 1 => n 2 = ﴾3k +1﴿.﴾3k +1﴿ = 9k 2 + 6k + 1 = 3.﴾3k 2 + 2k﴿ + 1 => n 2 chia cho 3 dư 1
+﴿ n chia cho 3 dư 2 => n = 3k + 2 => n 2 = ﴾3k +2﴿.﴾3k+2﴿ = 9k 2 + 12k + 4 = 3.﴾3k 2 + 4k +1﴿ + 1 => n 2 chia cho 3 dư 1
Vậy...
b﴿ p là số nguyên tố > 3 => p lẻ => p 2 lẻ => p 2 + 2003 chẵn => p 2 + 2003 là hợp số
k minh nha
![](https://rs.olm.vn/images/avt/0.png?1311)
a) Nếu n = 3k+1 thì n 2 = (3k+1)(3k+1) hay n 2 = 3k(3k+1)+3k+1
Rõ ràng n 2 chia cho 3 dư 1
Nếu n = 3k+2 thì n 2 = (3k+2)(3k+2) hay n 2 = 3k(3k+2)+2(3k+2) = 3k(3k+2)+6k+3+1 nên n 2 chia cho 3 dư 1.
b) p là số nguyên tố lớn hơn 3 nên không chia hết cho 3. Vậy p 2 chia cho 3 dư 1 tức là p 2 = 3 k + 1 do đó p 2 + 2003 = 3 k + 1 + 2003 = 3k+2004 ⋮ 3
Vậy p 2 + 2003 là hợp số
a) n không chia hết cho 3 => n chia cho 3 dư 1 hoặc 2
+) n chia cho 3 dư 1 : n = 3k + 1 => n2 = (3k +1).(3k +1) = 9k2 + 6k + 1 = 3.(3k2 + 2k) + 1 => n2 chia cho 3 dư 1
+) n chia cho 3 dư 2 => n = 3k + 2 => n2 = (3k +2).(3k+2) = 9k2 + 12k + 4 = 3.(3k2 + 4k +1) + 1 => n2 chia cho 3 dư 1
Vậy...
b) p là số nguyên tố > 3 => p lẻ => p2 lẻ => p2 + 2003 chẵn => p2 + 2003 là hợp số
![](https://rs.olm.vn/images/avt/0.png?1311)
2, p là số nguyên tố lớn hơn 3 nên p lẻ
=> p^2 lẻ
=? p^2+2003 chẵn => nó có nhiều hơn 2 ước (1;2; chinhsnos...)
=> p^2+2003 là hợp số
![](https://rs.olm.vn/images/avt/0.png?1311)
Input: số nguyên N
Output: N là chẵn hoặc N là lẻ
- Thuật toán liệt kê:
+ Bước 1: Nhập N
+ Bước 2: Nếu N chia hết cho 2 thì in ra N chẵn và kết thúc thuật toán ngược lại nếu N không chia hết cho 2 thì in ra N lẻ và kết thúc thuật toán
- Thuật toán sơ đồ khối:
![Hỏi đáp Tin học](https://i.imgur.com/73Gqi0w.png)
![](https://rs.olm.vn/images/avt/0.png?1311)
uses crt;
var n,i:integer;
st:string;
begin
clrscr;
readln(n);
if n mod 4=0 then writeln('n chia het cho 4')
else writeln('n khong chia het cho 4');
str(n,st);
writeln(length(st));
for i:=length(st) downto 1 do write(st[i]);
readln;
end.
Ta thấy 184 = 8 . 23 và \(3^{2m-1}\)chia hết cho\(3^2-1=8\)
* Nếu n = 2m chẵn thì\(3^{2m}+2003=3^{2m}-1+205.8+4\)không chia hết cho 8
*Nếu n = 2m + 1 lẻ thì\(3^{2m+1}+2003=3\left(3^{2m}-1\right)+250.8+6\)không chia hết cho 8
Vậy với mọi số nguyên dương n thí số\(3^n+2003\)đều không chia hết cho 184
Thanhks