tìm số dư khi chia\(3^{2^{1930}}\)cho 7
tìm số dư
3^2^1930 khi chia cho 7
Tìm dư khi chia 3^2^1930 cho 7
\(3^{2^{1930}}=3^{2.2^{1929}}=9^{2^{1929}}\equiv2^{2^{1929}}\left(mod7\right)\)
Ta có : \(2^{1929}=2^{1928}.2=4^{964}.2\equiv2\left(mod3\right)\)
Do đó \(2^{1929}\) có dạng \(2^{1929}=3k+2\) \(\left(k\in N\right)\)
\(\Rightarrow2^{2^{1929}}=2^{3k+2}=8^k.4\equiv4\left(mod7\right)\)
Hay \(3^{2^{1930}}\equiv4\left(mod7\right)\)
Vậy \(3^{2^{1930}}\) chia \(7\) dư \(4\)
Tìm số dư khi chia các số sau cho 7:
a) \(2^{9^{1945}}\) b) \(3^{2^{1930}}\)
1. Viết số 1995^1995 thành tổng của các số tự nhiên. Tổng các lập phương đó chia cho 6 thì dư bao nhiêu ?
2. Tìm 3 chữ số tận cùng của 2^100 viết trong hệ thập phân
3. Tìm số dư trong phép chia cái số sau cho 7
a. 22^22 + 55^55
b. 3^1993
c. 1992^1993 + 1994^1995
d. 3^2^1930
4. Tìm số dư khi chia:
a. 2^1994 cho 7
b. 3^1998 + 5^1998 cho 13
c.A= 1^3 + 2^3 + 3^3 + ... + 99^3 chia cho B= 1 + 2 + 3 + ... + 99
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)
Tìm số dư khi chia các số sau cho 7:
a) \(2^{9^{1945}}\) b) \(3^{2^{1930}}\)
a, Đặt : A \(=2^{9^{1945}}\)
Ta có :
\(2^3\equiv1\left(mod7\right)\); \(9\equiv0\left(mod3\right)\Rightarrow9^{1945}\equiv0\left(mod3\right)\)
Đặt : \(9^{1945}\)=3k ( k \(\in N\)
\(\Rightarrow A=2^{3k}=\left(2^3\right)^k=8^k\equiv1\left(mod7\right)\)
Vậy : A chia 7 dư 1
b, Đặt \(B=3^{2^{1930}}\)
Ta có : \(3^3\equiv-1\left(mod7\right);8\equiv-1\left(mod3\right)\)
\(B=\left(2^3\right)^{623}.2=2^{1930}\equiv-1.2\equiv-2\left(mod3\right)\equiv1\left(mod3\right)\)
=> \(2^{1930}-1=3k\left(k=2k+1\right)\Rightarrow3^{2^{1930}-1}=3^{3k}=27^k\equiv-1\left(mod7\right)\)
B=\(3.3^{2^{1930}-1}\equiv-1.3\left(mod7\right)\equiv4\left(mod7\right)\)
Vậy : B chia 7 dư 4
tìm số tự nhiên nhỏ nhất sao cho khi chia 3 dư 2, chia 5 dư 3 và khi chia cho 7 dư 5.
Đáp án : 38
Vì 38 : 3 = 12 dư 2
38 : 5 = 7 dư 3
38 : 7 = 5 dư 4
a. Tìm số tự nhiên nhỏ nhất khác 5 khi chia số đó cho 70 , 140 , 350 , 700 đều dư 5
b. Tìm số tự nhiên nhỏ nhất khi chia cho 3 dư 1 chia cho 5 dư 3 và chia cho 7 dư 5
c. Tìm số tự nhiên nhỏ nhất khi chia cho 5 dư 1 , chia cho 7 dư 5
d. Tìm số tự nhiên a nhỏ nhất, biết rằng a chia cho 5,7,9 thì số dư lần lượt là 3,4,5
b.Gọi số cần tìm là a.
Ta có: a : 3 dư 1 \(\Rightarrow\) a + 2 \(⋮\) 3
a : 5 dư 3 \(\Rightarrow\) a + 2 \(⋮\) 5 và a là nhỏ nhất
a : 7 dư 5 \(\Rightarrow\) a + 2 \(⋮\) 7
\(\Rightarrow\) a + 2 \(\in\) BCNN( 3, 5, 7 ).
\(\Rightarrow\) BCNN( 3, 5, 7 ) = 3.5.7 = 105.
\(\Rightarrow\) a + 2 = 105
\(\Rightarrow\) a = 103
1) Tìm số tự nhiên n nhỏ nhất sao cho khi chia n cho 3, 5, 7 thì được số dư lần lượt là 2, 3, 4?
2) Tìm số tự nhiên lớn nhất có 3 chữ số sao cho khi chia n cho 8 dư 7, chia n cho 31 dư 28?
Bài 1:
Do n chia 3 dư 2 nên n = 3a + 2 (a ∈ N).
Ta có 2n - 1 = 2(3a + 2) - 1 = 2.3a + 3 = 3(2a + 1) nên 2n - 1 chia hết cho 3 (1)
Tương tự, ta có:
n = 5b + 3 (b ∈ N); 2n - 1 = 2(5b + 3) - 1 = 2.5b + 5 = 5(2b + 1) nên 2n - 1 chia hết cho 5 (2)
n = 7c + 4 (c ∈ N); 2n - 1 = 2(7c + 4) - 1 = 2.7c + 7 = 7(2c + 1) nên 2n - 1 chia hết cho 7 (3)
Từ (1), (2), (3) và yêu cầu tìm số n nhỏ nhất, ta có 2n - 1 là BCNN(3, 5, 7). Do 3, 5, 7 là các số nguyên tố cùng nhau nên BCNN(3, 5, 7) = 3.5.7 = 105. Vậy 2n - 1 = 105 => 2n = 105 + 1 = 106 => n = 106:2 = 53
Bài 2:
Do n chia 8 dư 7 nên n = 8a + 7 (a ∈ N).
Ta có n + 65 = 8a + 7 + 65 = 8a + 72 = 8(a + 9) chia hết cho 8 (1)
Tương tự, n chia 31 dư 28 nên n = 31b + 28 (b ∈ N)
Ta có n + 65 = 31b + 28 + 65 = 31b + 93 = 31(b + 3) chia hết cho 32 (2)
Từ (1) và (2) ta có n + 65 là UC(8, 31). Do 8 và 31 là các số nguyên tố cùng nhau nên UC(8, 31) có dạng 8.31m = 248m (m ∈ N).
Như vậy: n + 65 = 248m, (m ∈ N) => n = 248m - 65, (m ∈ N) (3)
Theo đề bài, ta cần tìm n là số lớn nhất có ba chữ số thỏa mãn điều kiện (3)
Xét m = 5, ta có n = 248.5 - 65 = 1240 - 65 = 1175 không đáp ứng điều kiện n có ba chữ số
Xét m = 4, ta có n = 248.4 - 65 = 992 - 65 = 927, đáp ứng điều kiện n có ba chữ số
Vậy n = 927 là số lớn nhất có ba chữ số thỏa mãn điều kiện của đề bài
Bài 1:
Do n chia 3 dư 2 nên n = 3a + 2 (a ∈ N).
Ta có 2n - 1 = 2(3a + 2) - 1 = 2.3a + 3 = 3(2a + 1) nên 2n - 1 chia hết cho 3 (1)
Tương tự, ta có:
n = 5b + 3 (b ∈ N); 2n - 1 = 2(5b + 3) - 1 = 2.5b + 5 = 5(2b + 1) nên 2n - 1 chia hết cho 5 (2)
n = 7c + 4 (c ∈ N); 2n - 1 = 2(7c + 4) - 1 = 2.7c + 7 = 7(2c + 1) nên 2n - 1 chia hết cho 7 (3)
Từ (1), (2), (3) và yêu cầu tìm số n nhỏ nhất, ta có 2n - 1 là BCNN(3, 5, 7). Do 3, 5, 7 là các số nguyên tố cùng nhau nên BCNN(3, 5, 7) = 3.5.7 = 105. Vậy 2n - 1 = 105 => 2n = 105 + 1 = 106 => n = 106:2 = 53
Vậy n = 53 là số tự nhiên nhỏ nhất thỏa điều kiện của đề bài
Bài 2:
Do n chia 8 dư 7 nên n = 8a + 7 (a ∈ N).
Ta có n + 65 = 8a + 7 + 65 = 8a + 72 = 8(a + 9) chia hết cho 8 (1)
Tương tự, n chia 31 dư 28 nên n = 31b + 28 (b ∈ N)
Ta có n + 65 = 31b + 28 + 65 = 31b + 93 = 31(b + 3) chia hết cho 32 (2)
Từ (1) và (2) ta có n + 65 là UC(8, 31). Do 8 và 31 là các số nguyên tố cùng nhau nên UC(8, 31) có dạng 8.31m = 248m (m ∈ N).
Như vậy: n + 65 = 248m, (m ∈ N) => n = 248m - 65, (m ∈ N) (3)
Theo đề bài, ta cần tìm n là số lớn nhất có ba chữ số thỏa mãn điều kiện (3)
Xét m = 5, ta có n = 248.5 - 65 = 1240 - 65 = 1175 không đáp ứng điều kiện n có ba chữ số
Xét m = 4, ta có n = 248.4 - 65 = 992 - 65 = 927, đáp ứng điều kiện n có ba chữ số
Vậy n = 927 là số lớn nhất có ba chữ số thỏa mãn điều kiện của đề bài
Bài 1:
Do n chia 3 dư 2 nên n = 3a + 2 (a ∈ N).
Ta có 2n - 1 = 2(3a + 2) - 1 = 2.3a + 3 = 3(2a + 1) nên 2n - 1 chia hết cho 3 (1)
Tương tự, ta có:
n = 5b + 3 (b ∈ N); 2n - 1 = 2(5b + 3) - 1 = 2.5b + 5 = 5(2b + 1) nên 2n - 1 chia hết cho 5 (2)
n = 7c + 4 (c ∈ N); 2n - 1 = 2(7c + 4) - 1 = 2.7c + 7 = 7(2c + 1) nên 2n - 1 chia hết cho 7 (3)
Từ (1), (2), (3) và yêu cầu tìm số n nhỏ nhất, ta có 2n - 1 là BCNN(3; 5; 7). Do 3; 5 và 7 là các số nguyên tố cùng nhau nên BCNN(3; 5; 7) = 3.5.7 = 105. Vậy 2n - 1 = 105 => 2n = 105 + 1 = 106 => n = 106:2 = 53
Vậy n = 53 là số tự nhiên nhỏ nhất thỏa điều kiện của đề bài
Bài 2:
Do n chia 8 dư 7 nên n = 8a + 7 (a ∈ N).
Ta có n + 65 = 8a + 7 + 65 = 8a + 72 = 8(a + 9) chia hết cho 8 (1)
Tương tự, n chia 31 dư 28 nên n = 31b + 28 (b ∈ N)
Ta có n + 65 = 31b + 28 + 65 = 31b + 93 = 31(b + 3) chia hết cho 32 (2)
Từ (1) và (2) ta có n + 65 là UC(8; 31). Do 8 và 31 là các số nguyên tố cùng nhau nên UC(8; 31) có dạng 8.31m = 248m (m ∈ N).
Như vậy: n + 65 = 248m, (m ∈ N) => n = 248m - 65, (m ∈ N) (3)
Theo đề bài, ta cần tìm n là số lớn nhất có ba chữ số thỏa mãn điều kiện (3)
Xét m = 5, ta có n = 248.5 - 65 = 1240 - 65 = 1175 không đáp ứng điều kiện n có ba chữ số
Xét m = 4, ta có n = 248.4 - 65 = 992 - 65 = 927, đáp ứng điều kiện n có ba chữ số
Vậy n = 927 là số lớn nhất có ba chữ số thỏa mãn điều kiện của đề bài
Tìm số nhỏ nhất khi chia số đó cho 3 thì còn dư 2, chia cho 5 còn dư 3 và chia cho 7 còn dư 2