TL
0
K
Khách
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.
Các câu hỏi dưới đây có thể giống với câu hỏi trên
AG
0
NN
0
NN
0
B
Tìm tất cả các số nguyên dương k sao cho tồn tại số nguyên dương n thỏa mãn 2n+11 chia hết cho 2k-1.
1
DD
29 tháng 6 2023
Để tìm tất cả các số nguyên dương k thỏa mãn điều kiện đã cho, ta sẽ giải phương trình theo n.
2n + 11 chia hết cho 2k - 1 có nghĩa là tồn tại một số nguyên dương m sao cho:
2n + 11 = (2k - 1)m
Chuyển biểu thức trên về dạng phương trình tuyến tính:
2n - (2k - 1)m = -11
Ta nhận thấy rằng nếu ta chọn một số nguyên dương nào đó, ta có thể tìm được một số nguyên dương k tương ứng để phương trình trên có nghiệm. Do đó, ta chỉ cần tìm tất cả các số nguyên dương n thỏa mãn phương trình trên.
Để giải phương trình này, ta có thể sử dụng thuật toán Euclid mở rộng (Extended Euclidean Algorithm). Tuy nhiên, trong trường hợp này, ta có thể tìm được một số giá trị n và k thỏa mãn phương trình bằng cách thử từng giá trị của n và tính giá trị tương ứng của k.
Dưới đây là một số cặp giá trị n và k thỏa mãn phương trình đã cho:
(n, k) = (3, 2), (7, 3), (11, 4), (15, 5), (19, 6), …
Từ đó, ta có thể thấy rằng có vô số giá trị n và k thỏa mãn phương trình đã cho.
S
5 tháng 5 2020
Xét 2 tập hợp \(A=\left\{1;2;3;....;25000\right\}\) và \(B=\left\{1;3;3\cdot2;3\cdot2^2;.....;3\cdot2^{13}\right\}\)
Mà \(3\cdot2^{13}=24576< 25000\)
\(\Rightarrow B\subset A\)
Do tập B có 15 phần tử, mỗi quả bóng được sơn 1 màu mà có 7 màu nên theo nguyên lý Dirichlet tồn tại 3 quả bóng cùng màu
Giả sử 3 quả bóng đó được đánh số a > b > c thì \(a⋮b;b⋮c\) và \(abc\ge18>17\)
Vậy ta có đpcm
10 tháng 2 2018
Tham khảo bài này :
cách 1:
xét 3^k.
chọn k từ 1 đến 999 ta được dãy số
3; 3² ; 3³;...; 3^999
999 số trên khi chia cho 1000 sẽ được 999 số dư
(0,1...999)
xét 2 trh:
trh 1: số dư của các số trong dãy đôi một khác nhau
=> tồn tại một số trong dãy chia 1000 dư 1
=> 3^a -1 chia hết 1000
=> đpcm
trh2: số dư của các số trong dãy không khác nhau đôi một
=> sẽ có it nhất 2 số đồng dư
2 số đó là: 3^m và 3ⁿ (1≤m<n≤999)
=> hiệu của 2 số này chia hết cho 1000
=> 3ⁿ - 3^m = h.1000
mà: 3ⁿ - 3^m = 3^m.(3^(n-m) -1)
lại có: 3^m không chia hết cho 1000
=> 3^(n-m) - 1 chia hết cho 1000
mà 1≤m<n≤999 => 0 ≤ n - m ≤ 999
=> đpcm
vậy tồn tại số k thuộc N sao cho 3^k-1 chia hết 1000
.......... .......
cách 2:
xét k= 2n (n chẵn)
A= 3^(2n) -1
A= (10-1)^n -1
khai triển nhị thức ta đc:
A= 10ⁿ - 1Cn.10^(n-1) + 2Cn.10^(n-2) +...+ (n-2)Cn.10^2 - (n-1)Cn.10 +1 -1
A= 1000.[10^(n-2) -.....(n-3)Cn] + 100.n.(n+1)\2 - 10n
lấy n= 100m
=>B= n.(n+1)\2.100 - 10n
=>B= 1000.(50.101m -m)
=> A chia hết 1000 khi k= 200m