Tìm n nguyên dương, \(n>1\) nhỏ nhất sao cho với mọi k nguyên dương, ta có: \(n^k-n⋮1000\)
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
23 tháng 10 2023
#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;
}
ND
0
KT
1
21 tháng 8 2021
Ta thấy :
36n-1 - k . 33n-2 + 1 ⋮ 7 <=> 9 . ( 36n-1 - k . 33n-2 + 1 ) ⋮ 7
<=> 36n+1 - k . 33n + 9 ⋮ 7
Vì 36n+1 ≡ 3 ( mod 7 ) , suy ra 36n+1 + 9 ≡ 5 ( mod 7 )
Do đó để 36n+1 - k . 3 + 9 ⋮ 7 thì k . 33n ≡ 5 ( mod 7 )
Từ đó ta chứng minh được : Nếu n chẵn thì k ≡ 5 ( mod 7 ) , còn nếu n lẻ thì k ≡ -5 ( mod 7 )
NT
0