정수론 질문

해설지 보면 가능한 N값의 범위가 -2부터2라 나와있는데 왜죠?? 1≤n≤100, 1≤k≤100이면 이니까 N=log(n/k)가 -2부터 2까지인 겁니다.

사진에 문제 증명 부탁드립니다 x≡1(mod p)를 대입해보면 1+1+1+...+1≡p-1(mod p) 이므로 해가 되지 않는다. 양 변에 x-1을 곱하면 x^(p-1)-1≡0(mod p) 페르마...

문제: n은 1보다 큰 정수일 때, n 2^n-1임을 증명하라. 풀이: n2^n-1이라고 가정. 2^n-1은 홀수이므로 n도 홀수. pn인 소수 p에 대하여 p2^n-1이다. 또한 gcd(n, p-1)...

... 정수론 풀이과정으로요 7^49*49*49의 일의 자리 숫자 알 수 있나요??정수론 풀이과정으로요 let.an=7^n의 1의 자리 수 a1=7 a2=9 a3=3 a4=1 이로러 a4n-3=7...

풀이 부탁드립니당 log_2 (n/k) 가 정수이므로 n/k = 2^m (m은 정수) k = n x 2^-m 이다. f(n) = 3 이므로 홀수 p에 대하여 k = p, 2p, 4p 이다. 따라서 4p <= 100 < 8p...

정수론 문제 해설 보는 와중에 위에 합동식이 아래 합동식으로 넘어가는 이유가 뭔가요ㅠㅠ 16으로 나눈 나머지를 생각해 보세요

법 9의 두 원시근을 구하시오. 자세한 풀이 알려주세요... 오일러의 수는 6이니까요. 9와 서로 소인 수는 1, 2, 4, 5, 7, 8 일테고요. 1과 8은 당연히 원시근이...

정수론 합동식 역원문제 29x=1(mod160)을 풀때 174x=6(160) 14x=6(160) 168x=72(160) 8x=72(160) x=9(20)의 과정으로 풀었는데 답이 안나옵니다 저의질문은 1. 어느 과정에서...

정수론...잘하시는분...제발알려주세여ㅠㅠ .

정수론 질문 빠른 설명과 자세한 설명 부탁드려요 .