CMR a/ nếu 2^n - 1 chia hết 9 thì 2^n - 1 chia hết cho 7
b/Tìm số dư của phép chia 2^n-1 cho 21
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.
1. Gọi số đó là n. Ta có n-1 chia hết cho 2; 3; 4; 5; 6
Để n nhỏ nhất thì n-1 nhỏ nhất. Vậy ta đi tìm BCNN của các số trên là 60
n-1 chia hết cho 60 hay n-1 = 60k <=> n = 60k + 1 (*)
n chia hết cho 7 => 60k + 1 chia hết cho 7
<=> 60k ≡ -1 (mod 7) <=> 56k + 4k ≡ -1 (mod 7) <=> 4k ≡ -1 (mod 7)
<=> 4k ≡ 6 (mod 7) <=> 2k ≡ 3 (mod 7) <=> 2k ≡ 10 (mod 7) <=> k ≡ 5 (mod 7)
Vậy k nhỏ nhất là 5
Thế vào (*): n = 301 thỏa mãn
2. a) n = 25k - 1 chia hết cho 9
<=> 25k ≡ 1 (mod 9) <=> 27k - 2k ≡ 1 (mod 9) <=> -2k ≡ 1 (mod 9) <=> -2k ≡ 10 (mod 9)
<=> -k ≡ 5 (mod 9) <=> k ≡ 4 (mod 9)
Để n nhỏ nhất thì k nhỏ nhất, vậy k là 4
Thế vào trên được n = 99 thỏa mãn
b) ... -3k ≡ 1 (mod 21) <=> -21k ≡ 7 (mod 21) => Vô lý vì -21k luôn chia hết cho 21
Vậy không có n thỏa mãn
c) Đặt n = 9k
9k ≡ -1 (mod 25) <=> 9k ≡ 24 (mod 25) <=> 3k ≡ 8 (mod 25) <=> 3k ≡ 33 (mod 25)
<=> k ≡ 11 (mod 25) => k = 25a + 11 (1)
9k ≡ -2 (mod 4) <=> 9k ≡ 2 (mod 4) <=> k ≡ 2 (mod 4) => k = 4b + 2 (2)
Từ (1) và (2) => 25a + 11 = 4b + 2 <=> 25a + 9 = 4b => 25a + 9 ≡ 0 (mod 4)
<=> a + 1 ≡ 0 (mod 4) (*)
Lưu ý rằng n tự nhiên nhỏ nhất => k tự nhiên nhỏ nhất => a tự nhiên nhỏ nhất. Vậy a thỏa mãn (*) là a = 3 => n = 774 thỏa mãn
Mình không được dạy dạng toán này nên không biết cách trình bày, cách giải cũng là mình "tự chế" nên nhiều chỗ hơi "lạ" một chút, không biết đúng không nữa :D
Câu 1:
(a - 2b + 4c) ⋮ 21
⇔ 100(a - 2b + 4c) ⋮ 21
⇔ (100a - 200b + 400c) ⋮ 21
⇔ [(100a + 10b + c) - 210b + 399c] ⋮ 21
⇔ (100a + 10b + c) ⋮ 21
⇔ \(\overline{abc}\) ⋮ 21 (đpcm)
b)Ngoại n thuộc N thì 60n + 45 chia hết cho 15 nhưng ko chia hết cho 30
Giải:
A = 60n + 45
A = 30(2n + 1) + 15
30 chia hết cho 30 nhưng 15 không chia hết cho 30 nên A không chia hết cho 30
30 chia hết cho 15 và 15 chia hết cho 15 nên A chia hết cho 15
Vậy A chia hết cho 15
Kết luận: A chia hết cho 15 nhưng không chia hết cho 30(đpcm)
Bài 1:
( n + 2)⋮ (n + 1)
[(n + 1) + 1] ⋮ (n + 1)
1 ⋮ (n + 1)
(n + 1) ∈ Ư(1) = {- 1; 1}
n ∈ {-2; 0}
Vì n là số tự nhiên nên n = 0
Ta có :
A = 13! - 11! = 11! . 12 . 13 - 11! = 11! . (12 . 13 - 1) = 11! . 155 chia hết cho 155
Câu 2:
(3n + 1) ⋮ (11 + 2n)
[6n + 2] ⋮ (11 + 2n)
[3(2n + 11) - 31] ⋮ (11 + 2n)
31 ⋮ (11 + 2n)
(11+ 2n) ∈ Ư(31) = {-31;-1; 1; 31}
n ∈ {-21; -6; -5; 10}
Vì n là số tự nhiên nên n = 10
Vậy n = 10
Lời giải:
a) Vì \(2^6\equiv 1\pmod 9\) nên ta sẽ xét modulo $6$ của $n$
+ Nếu \(n=6k\) thì \(2^{n}-1=(2^6)^k-1\equiv 1^k-1\equiv 0\pmod 9\)
+ Nếu \(n=6k+1\Rightarrow 2^n-1=2.2^{6k}-1\equiv 2-1\equiv 1\pmod 9\)
+ Nếu \(n=6k+2\Rightarrow 2^{n}-1=2^2.2^{6k}-1\equiv 2^2-1\equiv 3\pmod 9\)
+ Nếu \(n=6k+3\Rightarrow 2^n-1=2^3.2^{6k}-1\equiv 2^3-1\equiv 7\pmod 9\)
+ Nếu \(n=6k+4\Rightarrow 2^n-1=2^4.2^{6k}-1\equiv 2^4-1\equiv 6\pmod 9\)
+ Nếu \(n=6k+5\Rightarrow 2^n-1=2^5.2^{6k}-1\equiv 2^5-1\equiv 4\pmod 9\)
Như vậy, số $n$ thỏa mãn \(2^n-1\vdots 9\) là số có dạng \(6k\)
Ta cũng có \(2^6\equiv 1\pmod 7\) nên
\(2^n-1=2^{6k}-1\equiv 1-1\equiv 0\pmod 7\)
Do đó, \(2^n-1\vdots 7\) (đpcm)
b) Tương tự phần a, để ý rằng \(2^6\equiv 1\pmod {21}\)
Ta xét modulo $6$ cho $n$ sẽ thu được những kết quả sau:
\(n=6k \Rightarrow 2^n-1\equiv 0\pmod {21}\)
\(n=6k+1\Rightarrow 2^n-1\equiv 1\pmod {21}\)
\(n=6k+2\Rightarrow 2^n-1\equiv 3\pmod {21}\)
\(n=6k+3\Rightarrow 2^n-1\equiv 7\pmod {21}\)
\(n=6k+4\Rightarrow 2^n-1\equiv 15\pmod {21}\)
\(n=6k+5\Rightarrow 2^n-1\equiv 10\pmod {21}\)