Tìm các số nguyên dương n lẻ sao cho n-1 là số nguyên dương nhỏ nhất trong các số nguyên dương k thỏa mãn \(\frac{k\left(k+1\right)}{2}\)chia hết cho n
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.
Để 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.
là số nguyên tố
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)
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
Cho tập số nguyên dương S={a1, a2, .., an} và một số nguyên K. Tìm một tập con Q có tổng nhỏ nhất sao cho tích các phần tử của Q chia hết cho K. Dữ liệu vào: + Dòng đầu tiên chứa hai số nguyên dương n, k (n < 105, k < 109) + Dòng thứ 2 chứa n số nguyên a1( d2,..., ữn(ữi 109) Dữ liệu ra: số nguyên dương X - tổng các số trong tập con cần tìm được
input:
5 24
3 2 4 2 8
output:
9
Cho tập số nguyên dương S={a1, a2, .., an} và một số nguyên K. Tìm một tập con Q có tổng nhỏ nhất sao cho tích các phần tử của Q chia hết cho K. Dữ liệu vào: + Dòng đầu tiên chứa hai số nguyên dương n, k (n < 105, k < 109) + Dòng thứ 2 chứa n số nguyên a1( d2,..., ữn(ữi 109) Dữ liệu ra: số nguyên dương X - tổng các số trong tập con cần tìm được
intput:
5 24
3 2 4 2 8
output:
9
t ko bt lm, ms k10
Câu 6. Tích chính phương – tichcp.* Cho trước số nguyên dương N (0< N≤ 1012). Yêu cầu: Tìm số nguyên dương K (K≥1) nhỏ nhất sao cho tích của K và N là một số chính phương. Dữ liệu vào: một số nguyên dương N. Dữ liệu ra: ghi số nguyên K tìm được. Ví dụ: input output 3 3 18 2 Ràng buộc
-Có 50% số test ứng với 𝑁 ≤ 10
-Có 50% số test ứng với 𝑁 ≤ 1012
#include <bits/stdc++.h>
using namespace std;
long long a[1000006];
long long n;
int main()
{
for(int i=1;i<=1000006;i++){
a[i]=i*i;
}
cin>>n;
for(int i=1;i<=n;i++){
if(a[i]%n==0){cout<<a[i]/n;break;}
}
return 0;
}
Tìm số nguyên dương k nhỏ nhất thỏa mãn 2^69 +k chia hết cho 127
Cho m,n là 2 số nguyên dương sao cho \(k=\frac{\left(m+n\right)^2}{4m\left(m-n\right)^2+4}\) là số nguyên dương. CMR k là số chính phương
Tìm tất cả các số nguyên dương a sao cho tồn tại số nguyên dương n thỏa mãn a chia hết cho cả hai số n2 + 1 và (n + 1)2 + 1
Tìm tất cả các số nguyên dương a sao cho tồn tại số nguyên dương n thỏa mãn a chia hết cho cả hai số n2 + 1 và ( n + 1 )2 + 1
để n^2 +2002 là số chính phương
=> n^2 +2002 =a^2 ( với a là số tự nhiên #0)
=> a^2 -n^2 =2002
=> (a-n)(a+n) =2002
do 2002 chia hết cho 2=> a-n hoặc a+n phải chia hết cho 2
mà a-n -(a+n) =-2n chia hết cho 2
=> a-n và a+n cung tính chẵn lẻ => a-n ,a+n đều chia hết cho 2
=>(a-n)(a+n) chia hết cho 4 mà 2002 không chia hết cho 4
=> vô lý
Ai giải được thì nhớ giải rõ ràng nhé! Xin cam ơn người giải được.
Bn tham khảo bài của chị tui nè:
để n^2 +2002 là số chính phương
=> n^2 +2002 =a^2 ( với a là số tự nhiên #0)
=> a^2 -n^2 =2002
=> (a-n)(a+n) =2002
do 2002 chia hết cho 2=> a-n hoặc a+n phải chia hết cho 2
mà a-n -(a+n) =-2n chia hết cho 2
=> a-n và a+n cung tính chẵn lẻ => a-n ,a+n đều chia hết cho 2
=>(a-n)(a+n) chia hết cho 4 mà 2002 không chia hết cho 4
=> vô lý