Tìm số nguyên dương k nhỏ nhất thỏa mãn 2^69 +k chia hết cho 127
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.
Những câu hỏi liên quan
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.
NV
Nguyễn Việt Lâm
Giáo viên
26 tháng 12 2020
1.
\(5=3xy+x+y\ge3xy+2\sqrt{xy}\)
\(\Leftrightarrow\left(\sqrt{xy}-1\right)\left(3\sqrt{xy}+5\right)\le0\Rightarrow xy\le1\)
\(P=\dfrac{\left(x+1\right)\left(x^2+1\right)+\left(y+1\right)\left(y^2+1\right)}{\left(x^2+1\right)\left(y^2+1\right)}-\sqrt{9-5xy}\)
\(P=\dfrac{\left(x+y\right)^3-3xy\left(x+y\right)+\left(x+y\right)^2-2xy+x+y+2}{x^2y^2+\left(x+y\right)^2-2xy+1}-\sqrt{9-5xy}\)
Đặt \(xy=a\Rightarrow0< a\le1\)
\(P=\dfrac{\left(5-3a\right)^3-3a\left(5-3a\right)+\left(5-3a\right)^2-2a+5-3a+2}{a^2+\left(5-3a\right)^2-2a+1}-\sqrt{9-5a}\)
\(P=\dfrac{-27a^3+153a^2-275a+157}{10a^2-32a+26}-\dfrac{1}{2}.2\sqrt{9-5a}\)
\(P\ge\dfrac{-27a^3+153a^2-275a+157}{10a^2-32a+26}-\dfrac{1}{4}\left(4+9-5a\right)\)
\(P\ge\dfrac{-29a^3+161a^2-277a+145}{4\left(5a^2-16a+13\right)}=\dfrac{\left(1-a\right)\left(29a^2-132a+145\right)}{4\left(5a^2-16a+13\right)}\)
\(P\ge\dfrac{\left(1-a\right)\left[29a^2+132\left(1-a\right)+13\right]}{4\left(5a^2-16a+13\right)}\ge0\)
\(P_{min}=0\) khi \(a=1\) hay \(x=y=1\)
Hai phân thức của P rất khó làm gọn bằng AM-GM hoặc Cauchy-Schwarz (nó hơi chặt)
NV
Nguyễn Việt Lâm
Giáo viên
26 tháng 12 2020
2.
Đặt \(A=9^n+62\)
Do \(9^n⋮3\) với mọi \(n\in Z^+\) và 62 ko chia hết cho 3 nên \(A⋮̸3\)
Mặt khác tích của k số lẻ liên tiếp sẽ luôn chia hết cho 3 nếu \(k\ge3\)
\(\Rightarrow\) Bài toán thỏa mãn khi và chỉ khi \(k=2\)
Do tích của 2 số lẻ liên tiếp đều không chia hết cho 3, gọi 2 số đó lần lượt là \(6m-1\) và \(6m+1\)
\(\Leftrightarrow\left(6m-1\right)\left(6m+1\right)=9^n+62\)
\(\Leftrightarrow36m^2=9^n+63\)
\(\Leftrightarrow4m^2=9^{n-1}+7\)
\(\Leftrightarrow\left(2m\right)^2-\left(3^{n-1}\right)^2=7\)
\(\Leftrightarrow\left(2m-3^{n-1}\right)\left(2m+3^{n-1}\right)=7\)
Pt ước số cơ bản, bạn tự giải tiếp
LK
25 tháng 3 2017
gọi số đó là a
( a+1 ) chia hết cho 2,3,4,5,6,7 mà số nhỏ nhất chia hết cho 2,3,4,5,6,7 là 420 vì số nhỏ nhất chia hết 2,3,4,5,6 là 60 => 60 x 7 = 420
vậy (a+1) = 420 => a = 420 - 1 = \(419\)
nha bn
10 tháng 9
#include <iostream>
#include <vector>
using namespace std;
vector<int> primeFactors(int n) {
vector<int> factors;
for (int i = 2; i * i <= n; i++) {
while (n % i == 0) {
factors.push_back(i);
n /= i;
}
}
if (n > 1) factors.push_back(n);
return factors;
}
int main() {
int n, k;
cin >> n >> k;
vector<int> a(n);
for (int i = 0; i < n; ++i) {
cin >> a[i];
}
vector<int> factors = primeFactors(k);
int sum = accumulate(a.begin(), a.end(), 0);
vector<vector<bool>> dp(n+1, vector<bool>(sum+1, false));
dp[0][0] = true;
for (int i = 1; i <= n; ++i) {
for (int j = 0; j <= sum; ++j) {
dp[i][j] = dp[i-1][j];
if (j >= a[i-1]) {
for (int factor : factors) {
if (a[i-1] % factor == 0) {
dp[i][j] = dp[i][j] || dp[i-1][j-a[i-1]];
break;
}
}
}
}
}
for (int j = 0; j <= sum; ++j) {
if (dp[n][j]) {
cout << j << endl;
break;
}
}
return 0;
}
NK
1