Xác định số nguyên dương k nhỏ nhất sao cho tổng 19 số nguyên dương liên tiếp là số chính phương
Tìm số tự nhiên n nhỏ nhất sao cho n vừa là tổng của 5 số nguyên dương liên tiếp vửa là tổng của 7 số nguyên dương liên tiếp vừa là tổng của 9 số nguyên dương liên tiếp.
Tổng của 5 số nguyên dương liên tiếp có dạng: \(\frac{\left(a+a+4\right)\cdot5}{2}=5\left(a+2\right)⋮5\)
(a và a+4 là số đầu và số cuối khi xếp từ bé đến lớn)
Làm tương tự với tổng của 7 số và 9 số
Suy ra số cần tìm chia hết cho 5,7,9
Mà BCNN(5,7,9)=315 nên số cần tìm là 315
tìm số nguyên n nhỏ nhất sao cho n vừa là tổng của 5 số nguyên dương liên tiếp ,vừa là tổng của 7 số nguyên dương liên tiếp
Ta có n = a + (a + 1) + (a + 2) + (a + 3) + (a + 4) với a là số tự nhiên
Khi đó n = 5a + 10 = 5.(a + 2) chia hết cho 5.
Ta lại có n = b + (b + 1) + (b + 2) + (b + 3) + (b + 4) + (b + 5) + (b + 6) với b là số tự nhiên.
Khi đó n = 7b + 21 = 7.(b + 3) chia hết cho 7.
Do đó n vừa chia hết cho 5 vừa chia hết cho 7 nên n là bội chung của 5 và 7.
Mà n là nhỏ nhất nên n là BCNN(5; 7).
Ta có 5 = 5, 7 = 7.
BCNN(5, 7) = 5.7 = 35.
Vậy n = 35.
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;
}
Cho n là số nguyên dương sao cho \(\frac{n^2-1}{3}\)là tích của hai số tự nhiên liên tiếp. Chứng minh rằng : 2n-1 là số chính phương và n là tổng hai số chính phương liên tiếp.
a) Từ giả thiếtta có thể đặt : \(n^2-1=3m\left(m+1\right)\)với m là 1 số nguyên dương
Biến đổi phương trình ta có :
\(\left(2n-1;2n+1\right)=1\)nên dẫn đến :
TH1 : \(2n-1=3u^2;2n+1=v^2\)
TH2 : \(2n-1=u^2;2n+1=3v^2\)
TH1 :
\(\Rightarrow v^2-3u^2=2\)
\(\Rightarrow v^2\equiv2\left(mod3\right)\)( vô lí )
Còn lại TH2 cho ta \(2n-1\)là số chính phương
b) Ta có :
\(\frac{n^2-1}{3}=k\left(k+1\right)\left(k\in N\right)\)
\(\Leftrightarrow n^2=3k^2+3k+1\)
\(\Leftrightarrow4n^2-1=12k^2+12k+3\)
\(\Leftrightarrow\left(2n-1\right)\left(2n+1\right)=3\left(2k+1\right)^2\)
- Xét 2 trường hợp :
TH1 : \(\hept{\begin{cases}2n-1=3p^2\\2n+1=q^2\end{cases}}\)
TH2 : \(\hept{\begin{cases}2n-1=p^2\\2n+1=3q^2\end{cases}}\)
+) TH1 :
Hệ \(PT\Leftrightarrow q^2=3p^2+2\equiv2\left(mod3\right)\)( loại, vì số chính phương chia 3 dư 0 hoặc 1 )
+) TH2 :
Hệ \(PT\Leftrightarrow p=2a+1\Rightarrow2n=\left(2a+1\right)^2+1\Rightarrow n^2=a^2+\left(a+1\right)^2\)( đpcm )
Tìm số tự nhiên k khác 0 , nhỏ nhất sao cho tổng của 19 số tự nhiên liên tiếp k + 1 , ... , k + 19 là một số chính phương
Tìm số tự nhiên khác 0 nhỏ nhất sao cho tổng 19 số tự nhiên liên tiếp: k+1;k+2;...:k+19 LÀ một số chính phương
Tìm số tự nhiên khác 0 nhỏ nhất sao cho tổng 19 số tự nhiên liên tiếp: k+1;k+2;...:k+19 LÀ một số chính phương
Tìm STN k khác 0 nhỏ nhất sao cho tổng của 19 STN liên tiếp : k+1;K+2;........;k+19 là số chính phương ?
CMR
a, tích 2 số nguyên dương liên tiếp ko là số chính phương
b, tích 3 số nguyên dương liên tiếp ko là số chính phương
a,Giả sử tích 2 số nguyên dương là 1 số chính phương
Gọi 2 số đó là \(x;x+1\left(x\inℕ^∗\right)\)
ta có:\(x\left(x+1\right)=a^2\left(a\inℤ|a\ne0\right)\)
Mà x và x+1 nguyên tố cùng nhau
\(\Rightarrow\hept{\begin{cases}x=b^2\\x+1=c^2\Rightarrow b^2+1=c^2\end{cases}}\)
\(\Rightarrow1=c^2-b^2=\left(c-b\right)\left(c+b\right)\Rightarrow c-b=c+b\Rightarrow b=0\Rightarrow x=0\)(Trái với giả thuyết)
Vậy điều giả sử là sai,do đó tích 2 số nguyên dương ko là số chính phương(DPCM)
Giả sử có số thỏa mãn đề bài
Gọi 3 số đó là\(x-1;x;x+1\left(x\inℕ|x>1\right)\)
Ta có:\(\left(x-1\right)x\left(x+1\right)=a^2\)(điều kiện như câu a)
\(\Rightarrow\left(x-1\right)\left(x+1\right)x=a^2\Rightarrow\left(x^2-1\right)x=a^2\)
Gọi d là ước chung của x và\(x^2-1\)
\(\Rightarrow\hept{\begin{cases}x^2-1⋮d\\x⋮d\Rightarrow x^2⋮d\end{cases}}\)
\(\Rightarrow x^2-\left(x^2-1\right)=1⋮d\Rightarrow d=1\)
Do đó x và\(x^2-1\)nguyên tố cùng nhau
\(\Rightarrow\hept{\begin{cases}x=b^2\\x^2-1=\left(b^2\right)^2-1=c^2\end{cases}}\)
\(\Rightarrow\left(b^2\right)^2-1=c^2\Rightarrow\left(b^2\right)^2-c^2=1\Rightarrow\left(b^2-c\right)\left(b^2+c\right)=1\Rightarrow b^2-c=b^2+c\Leftrightarrow c=0\)
\(\Rightarrow\left(b^2\right)^2-1=0\Rightarrow\left(b^2\right)^2=1\Rightarrow b^2=1\Rightarrow x=1\)(Trái với giả thuyết)
Vậy điền giả sử là sai,do đó ko có số nguyên dương thỏa mãn đề bài(ĐPCM)