a)cho a, b là các số nguyên, chứng minh rằng nếu a chia cho 13 dư 2 và b chia cho 13 dư 3 thì a^2 + b^2 chia hết cho 13
b) Cho a,b là các số nguyên . Chứng minh rằng nếu a chia cho 19 dư 3 , b chia cho 19 dư 2 thì a^2 + b^2 + ab chia hết cho 19
c) chứng minh rằng nếu tổng của hai số nguyên chia hết cho 3 thì tổng các lập phương của chúng chia hết cho 3
1.Cho bốn số nguyên dương a,b,c,d thỏa mãn ab=cd.Chứng minh rằng \(a^5+b^5+c^5+d^5\)là hợp số.
2.Cho các số tự nhiên a và b.Chứng minh rằng:
a, Nếu\(a^2+b^2\)chia hết cho 3 thì a và b chia hết cho 3.
b, Nếu\(a^2+b^2\)chia hết cho 7 thì a và b chia hết cho 7.
3.Cho các số nguyên a,b,c.Chứng minh rằng:
a, Nếu a+b+c chia hết cho 6 thì \(a^3+b^3+c^3\)chia hết cho 6.
b, Nếu a+b+c chia hết cho 30 thì \(a^5+b^5+c^5\)chia hết cho 30
1. Gọi ƯCLN (a,c) =k, ta có : a=ka1, c=kc1 và (a1,c1)=1
Thay vào ab=cd được ka1b=bc1d nên
a1b=c1d (1)
Ta có: a1b \(⋮\)c1 mà (a1,c1)=1 nên b\(⋮\)c1. Đặt b=c1m ( \(m\in N\)*) , thay vào (1) được a1c1m = c1d nên a1m=d
Do đó: \(a^5+b^5+c^5+d^5=k^5a_1^5+c_1^5m^5+k^5c_1^5+a_1^5m^5\)
\(=k^5\left(a_1^5+c_1^5\right)+m^5\left(a_1^5+c_1^5\right)=\left(a_1^5+c_1^5\right)\left(k^5+m^5\right)\)
Do a1, c1, k, m là các số nguyên dương nên \(a^5+b^5+c^5+d^5\)là hợp số (đpcm)
2. Nhận xét: 1 số chính phương khi chia cho 3 chỉ có thể sư 0 hoặc 1.
Ta có \(a^2+b^2⋮3\). Xét các TH của tổng 2 số dư : 0+0, 0+1,1+1, chỉ có 0+0 \(⋮\)3.
Vậy \(a^2+b^2⋮3\)thì a và b \(⋮3\)
b) Nhận xét: 1 số chính phương khi chia cho 7 chỉ có thể dư 0,1,2,4 (thật vậy, xét a lần lượt bằng 7k, \(7k\pm1,7k\pm2,7k\pm3\)thì a2 chia cho 7 thứ tự dư 0,1,4,2)
Ta có: \(a^2+b^2⋮7\). Xét các TH của tổng 2 số dư : 0+0, 0+1, 0+2, 0+4 , 1+1, 1+2, 2+2, 1+4, 2+4, 4+4; chỉ có 0+0 \(⋮7\). Vậy......
3. a) Xét hiệu \(a^3-a=a\left(a^2-1\right)=\left(a-1\right)a\left(a+1\right)⋮2.3=6\)( tích của 3 số nguyên liên tiếp)
Tương tự: \(b^3-b⋮6\)và \(c^3-c⋮6\)
\(\Rightarrow\left(a^3+b^3+c^3\right)-\left(a+b+c\right)⋮6\Rightarrow a^3+b^3+c^3⋮6\Leftrightarrow a+b+c⋮6\)
b) Ta có: \(30=2.3.5\)và 2,3,5 đôi một nguyên tố cùng nhau.
Theo định lý Fermat: \(a^2\equiv a\left(mod2\right)\Rightarrow a^4\equiv a^2\equiv a\left(mod2\right)\Rightarrow a^5\equiv a^2\equiv a\left(mod2\right)\)
\(a^3\equiv a\left(mod3\right)\Rightarrow a^5\equiv a^3\equiv a\left(mod3\right)\)
\(a^5\equiv a\left(mod5\right)\)
Theo tính chất của phép đồng dư, ta có:
\(a^5+b^5+c^5\equiv a+b+c\left(mod2\right)\)
\(a^5+b^5+c^5\equiv a+b+c\left(mod3\right)\)
\(a^5+b^5+c^5\equiv a+b+c\left(mod5\right)\)
Do đó: \(a^5+b^5+c^5\equiv a+b+c\left(mod2.3.5\right)\). Tức là nếu a+b+c chia hết cho 30 thì ....(đpcm)
với a và b là các số nguyên dương sao cho a+1 và b+2009 là các số chia hết cho 6 chứng minh rằng số 4a +a+b cũng chia hết cho 6
Vì a + 1 và b + 2009 chia hết cho 6 nên a + b + 2010 chia hết cho 6.
Mà 2010 chia hết cho 6 nên a + b chia hết cho 6.
4a không chia hết cho 6 nên 4a + a + b không chia hết cho 6.
Bạn xem lại đề.
Bài 1: cho a,b,c là số nguyên tố lớn hơn 3. Chứng minh (a-b(b-c)(c-a) chia hết cho 48.
Bài 2: cho các số nguyên dương a,b,c sao cho (a-b)(b-c)(c-a)=a+b+c. Chứng minh a+b+c chia hết cho 27.
Bài 3: Chứng minh rằng với mọi số nguyên tố lớn hơn p>3 thì 2018-2p^4 chia hết cho 96.
1)
+) a, b, c là các số nguyên tố lớn hơn 3
=> a, b, c sẽ có dạng 3k+1 hoặc 3k+2
=> Trong 3 số (a-b); (b-c); (c-a) sẽ có ít nhất một số chia hết cho 3
=> (a-b)(b-c)(c-a) chia hết cho 3 (1)
+) a,b,c là các số nguyên tố lớn hơn 3
=> a, b, c là các số lẻ và không chia hết cho 4
=> a,b, c sẽ có dang: 4k+1; 4k+3
=> Trong 3 số (a-b); (b-c); (c-a) sẽ có ít nhất một số chia hết cho 4
th1: Cả 3 số chia hết cho 4
=> (a-b)(b-c)(c-a) chia hết cho 64 (2)
Từ (1); (2) => (a-b)(b-c)(c-a) chia hết cho 64.3=192 vì (64;3)=1
=> (a-b)(b-c)(c-a) chia hết cho 48
th2: Có 2 số chia hết cho 4, Số còn lại chia hết cho 2
=> (a-b)(b-c)(c-a) chia hết cho 32 (3)
Từ (1) , (3)
=> (a-b)(b-c)(c-a) chia hết cho 32.3=96 ( vì (3;32)=1)
=> (a-b)(b-c)(c-a) chia hết cho 48
Th3: chỉ có một số chia hết cho 4, hai số còn lại chia hết cho 2
=> (a-b)(b-c)(c-a) chia hết cho 16
Vì (16; 3)=1
=> (a-b)(b-c)(c-a) chia hết cho 16.3=48
Như vậy với a,b,c là số nguyên tố lớn hơn 3
thì (a-b)(b-c)(c-a) chia hết cho 48
Cho hai số tự nhiên a và b ( a > b ).
a) Chứng minh rằng nếu a chia hết cho b thì ( a, b ) = b
b) Chứng minh rằng nếu a không chia hết cho b thì ƯCLN của hai số bằng ƯCLN của số nhỏ và số dư trong phép chia số lớn cho số nhỏ.
c) Dùng các nhận xét trên để tìm ƯCLN ( 72, 56 ).
Giúp mình với, mình bí bài này rồi.
Câu a)
Do a chia hết cho b nên ta có thể giả sử a = bk ( với a, b, k thuộc N )
Khi đó ƯCLN ( a, b ) = ƯCLN ( bk, b ).
Mà ƯCLN ( bk, b ) = b nên ƯCLN ( a, b ) = b ( đpcm )
bài 1: chứng minh rằng
nếu 10a + b chia hết cho 13 thì a + 4b chia hết cho 13. Với a,b là các số tự nhiên.
Do \(\left(10a+b\right)⋮13\Rightarrow10a+b=13k\left(k\in N\right)\)
\(\Rightarrow b=13k-10a\)
\(\Rightarrow a+4b=a+4.\left(13k-10a\right)\)
\(=a+52k-40a\)
\(=52k-39a\)
\(=13\left(4k-3a\right)⋮13\)
Vậy \(\left(10a+b\right)⋮13\Rightarrow\left(a+4b\right)⋮13\)
Chứng minh phản chứng
a) Với n là số tự nhiên, n2 chia hết cho 2 thì n cũng chia hết cho 2 .
b) Với n là số tự nhiên,n3 chia hết cho 3 thì n cũng chia hết cho 3 .
c) Nếu a+b < 2 thì một trong hai số a và b nhỏ hơn 1.
a, cho a và b chia hết cho 7 . chứng minh rằng ax+by chia hết cho 7 với (x;y là số tự nhiên)
b, nếu chia số a cho số b được số dư là r chứng minh rằng nếu a và b chia hết cho m thì r chia hết cho m
Cho hai số tự nhiên a và b ( a>b)
A) Chứng minh rằng nếu a chia hết cho b thì ( a,b)=b
B) Chứng minh rằng nếu a không chia hết cho b thì ƯCLN của hai số bằng ƯCLN của số nhỏ và số dưtrong phép chia số lớn cho số nhỏ
c)Dùng các nhận xét trên để tìm ƯCLN(72,56)
Giải:a) mọi ước chung của a và b hiển nhiên là ước của b . Đảo lại, do a chia hết cho b nen b là ước của a và b . Vậy ( a,b)=b
B) Gọi r là số dư trong phép chia a cho b ( a>b). . Ta có a=bk+r(k thuộc N) cần chứng minh rằng ( a, b) = (b,r). Thật vậy ,nếu a và b Cùng chia hết cho d thì r chia hết cho d, do đó ước chung của a và b cũng là ước chung của d và r(1) . Đảo lại nếu nếu b và r cùng chia hết cho d thì a chia hết cho d, do đó ước chung của d và r cũng là ước chung của a và b(2) . Từ (1) và(2) suy ra tập hợp các ước chung của a và b và tập hợp các ước chung của d và r bằng nhau . Do đó hai số lớn nhất trong hai tập hợp bằng nhau, tức là (a,b)=(b,r).
C)72 chia 56 dư 16 nên (72,56)=(56,16)
56 chia 16 dư8 nên ( 56,16)=(16,8)
Mà 16 chia hết cho 8 nên (16,8)=8
Các bạn ơi mình làm đúng 100% k mình nha kẻo mình tốn công viết
