Cho n số nguyên dương. Gọi k(1), k(2),...k(i) là ước nguyên dương của n.Giả sử k(1)+k(2)+...+k(i)+i=2n+1
CMR: n/2 là sô chính phương
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.
#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;
}
`k^2-k+10`
`=(k-1/2)^2+9,75>9`
`k^2-k+10` là số chính phương nên đặt
`k^2-k+10=a^2(a>3,a in N)`
`<=>4k^2-4k+40=4a^2`
`<=>(2k-1)^2+39=4a^2`
`<=>(2k-1-2a)(2k-1+2a)=-39`
`=>2k-2a-1,2k+2a-1 in Ư(39)={+-1,+-3,+-13,+-39}`
`2k+2a>6`
`=>2k+2a-1> 5`
`=>2k+2a-1=39,2k-2a-1=-1`
`=>2k+2a=40,2k-2a=0`
`=>a=k,4k=40`
`=>k=10`
Vậy `k=10` thì `k^2-k+10` là SCP
`+)2k+2a-1=13,2k-2a-1=-3`
`=>2k+2a=14,2k-2a=-2`
`=>k+a=7,k-a=-1`
`=>k=3`
Vậy `k=3` hoặc `k=10` thì ..........
ĐỀ SAI NHÉ,PHẢI LÀ (M,N)=1 THÔI
Dễ dàng CM được tính chất sau: 1 số chính phương chia hết cho số nguyên tố p thì chia hết cho \(p^2\)
Quay lại với bài này:
Đặt: \(\hept{\begin{cases}m=p_1.p_2...p_i\\n=q_1.q_2...q_j\end{cases}},p_k,q_l\)là các số nguyên tố và do (m,n)=1 => \(p_k\)bất kỳ khác \(q_l\)
Áp dụng trực tiếp tính chất trên ta => m,n là số chính phương
const fi='docao13.inp';
fo='docao13.out';
var f1,f2:text;
a:array[1..100]of integer;
i,n:integer;
//chuongtrinhcon
function kq(x:integer):integer;
var t,k:integer;
begin
t:=0;
while (x>0) do
begin
k:=x mod 10;
t:=t+k;
x:=x div 10;
end;
kq:=t;
end;
//chuongtrinhchinh
begin
assign(f1,fi); reset(f1);
assign(f2,fo); rewrite(f2);
readln(f1,n);
for i:=1 to n do
read(f1,a[i]);
for i:=1 to n do
write(f2,kq(a[i]):4);
close(f1);
close(f2);
end.