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.
Ê thông ơi hình như đề là cm ko cp chứ , cậu xem lại đề đi nha
Câu này chắc chắn có bạn trả lời được thôi. Dùng đồng dư hoặc hàm euler.
câu a: Mình gợi ý chứng minh M chia hết cho 3 nhưng không chia hết cho 9 nên M không là số chính phương.
a, Nguyên lý đirichle cứu với!!!!!!!! | Diễn đàn HOCMAI - Cộng đồng học tập lớn nhất Việt Nam
b, Ta có: \(20^5\equiv1\left(mod11\right)\)
\(\left(20^5\right)^3\equiv1^3\equiv1\left(mod11\right)\)
Tương ứng với \(20^{15}\) : 11 dư 1
=> 2015 - 1 \(⋮\) 11 (đpcm)
c, Có: \(2^{30}\equiv12\left(mod13\right)\);
\(3^{15}\equiv1\left(mod13\right)\)
\(\left(3^{15}\right)^2\equiv1^2\equiv1\left(mod13\right)\)
<=> \(2^{30}+3^{30}\) \(\equiv12+1\equiv13\left(mod13\right)\)
Vì 13 chia hết cho 13 nên 230 + 330 chia hết cho 13 (đpcm)
d, tượng tự b
1.
Đặt \(1995^{1995}=a=a_1+a_2+a_3+...+a_n\)
Gọi \(S=a_1^3+a_2^3+...+a_n^3=a_1^3+a_2^3+...+a_n^3-a+a\)
\(S=\left(a_1^3-a_1\right)+\left(a_2^3-a_2\right)+...+\left(a_n^3-a_n\right)+a\)
Vì mỗi dấu ngoặc đều chia hết cho 6 do là tích 3 số tự nhiên liên tiếp
\(\Rightarrow S\) chia 6 dư a
Mà \(1995\equiv3\left(mod6\right)\Rightarrow1995^{1995}\equiv3\left(mod6\right)\)
Vậy S chia 6 dư 3
2.
\(2^{100}=\left(2^{10}\right)^{10}=1024^{10}=\left(B\left(25\right)-1\right)^{10}=B\left(25\right)+1\)
Vì 2100 chẵn nên 3 chữ số tận cùng của nó chẵn nên có thể là 126; 376; 626; 876
Lại có 2100 chia hết cho 8 => ba chữ số tận cùng chi hết cho 8
=> Ba CTSC là 376
3.
\(22^{22}+55^{55}=\left(BS7+1\right)^{22}+\left(BS7-1\right)^{55}=BS7+1+BS7-1=BS7⋮7\)
\(3^{1993}=3\cdot\left(3^3\right)^{664}=3\cdot\left(BS7-1\right)^{664}=3\left(BS7+1\right)=BS7+3\) nên chia 7 dư 3
\(1992^{1993}+1994^{1995}=\left(BS7-3\right)^{1993}+\left(BS7-1\right)^{1995}=BS7-3^{1993}+BS7-1=BS7-\left(BS7+3\right)+BS7-1=BS7-4\) chia 7 dư 3
\(3^{2^{1930}}=3^{2860}=3\cdot\left(3^3\right)^{953}=3\cdot\left(BS7-1\right)^{953}=3\left(BS7-1\right)=BS7-3\) chia 7 dư 4
4.
\(2^{1994}=2^2\cdot\left(2^3\right)^{664}=4\left(BS7+1\right)^{664}=4\left(BS7+1\right)=BS7+4\) chia 7 dư 4
\(3^{1998}+5^{1998}=\left(3^3\right)^{666}+\left(5^2\right)^{999}=\left(BS7-1\right)^{666}+\left(BS7-1\right)^{999}=BS7+1+BS7-1=BS7⋮7\)
\(A=1^3+2^3+3^3+...+99^3=\left(1+2+...+99\right)^2=B^2⋮B\)
CM bằng quy nạp (có trên mạng)
bạn ơi cho mình hỏi là vì sao 1995 chia 6 dư 3 thì 1995^1995 chia 6 cũng dư 3 vậy ạ? nếu đc thì bạn có thể chứng minh giúp mình t/c này với ạ
Lời giải:
Đặt $2021=a$ thì:
$A=a^2+(a+1)^2+(a+2)^2+(a+3)^2$
$=4a^2+12a+14=(2a+3)^2+5=4045^2+5$ chia hết cho $25$ nhưng không chia hết cho $5$
Do đó $A$ không là số chính phương
-----------------------
$9\equiv 1\pmod 4\Rightarrow 9^{100}\equiv 1\pmod 4$
$94^{100}\equiv 0\pmod 4$
$1994^{100}\equiv 0\pmod 4$
$\Rightarrow B\equiv 1+1+0+1\equiv 2\pmod 4$
Một scp không thể chia 4 dư 2 nên $B$ không là scp
---------------
Công thức $1^3+2^3+...+n^3=[\frac{n(n+1)}{2}]^2$ là scp nên $C$ là scp.