재밌는 문제 풀어보셈요(10.16)(1500덕)
간단한? 정수 문제입니다.
난이도 : 2.5/5
0 XDK (+0)
유익한 글을 읽었다면 작성자에게 XDK를 선물하세요.
-
3단원은 계산도 없고 쉬워서 4단원부터 할까 생각중이에요
-
어느 과를 가야하지 말만 약대지 진짜로 가고싶은지도 잘 모르겠고.. 그렇다고 컴공...
-
국어 화작 백분위 78-> 89 수학 미적 백분위 84-> 90 영어 2유지 생지33-> 둘다 2컷
-
수능 때까지는 안 들어오려고 했는데 재밌는 문제 발견해서 들어옴 7
이번 10모 고2 17번 딱히 어렵고 그런건 아닌데 고2라 미적분을 안 배운 애들...
-
지구과학1 7
투표부탁드립니다ㅠ 뭔가 최종정리하고싶은데 어떻게생각하시나요
-
고2까지 국영수 ㅈㄴ 올리고 고2 여름부터 탐구 들어가면 더 나은 내가 되어있지...
-
지수함수 극한 e꼴 치환 해서 1되게하는거? 그거 이해하는거 중요한가요?
-
슬럼프 빠져나오고 실력이 는건가 아니면 쉬운건가 모르겠네 어제오늘 2회분 쳤는데...
-
오르비 수능화력 5
3초에 15개씩 올라오고 그럼 글 쓰면 묻히고 그럼
-
이왜진? ㅋㅋㅋㅋㅋ
-
오늘의 한끼 5
결국 먹었다
-
미친 지능인데,,,,,, 학교폭력 질문했는데 가해자랑 친해지고 싶다고 했음
-
쉬는시간이랑 점심시간 다 맞춰서 푸시나요?
-
졸업장도 동일한데 그냥 캠퍼스 굳이 안밝히고 Korea University...
-
모고만 풀면 그때 잠깐 잘못 생각하는 ㅂㅅ같은 판단 미스가 한두개씩 꼭 있네 특히...
-
최규하는 뭐하고 있었음?? 아무리 하나회가 군 내부 지휘권을 통제하고 있더라도...
-
현장에서 독해로뚫기 가능?
-
인생리셋 4
지금인생으로 11살부터 다시시작하고싶다
-
연애하고싶다 4
ㄹㅇ
-
아 런치고싶은데 4
런치면 할게 늘어난다..
가운데에 뭔기호에요?
a | b 에서 b가 a로 나누어 떨어진다는 의미입니다
이젠 님이 알려주시는군요..ㅋㅋ
이 문제 n<=2p 조건을 쓰면 간단한가요? ㅋㅋ 제 풀이는 이걸 안 썼는데 (어떻게 쓸지 모르겠어서..) 안 써서 그런가 좀 어려운 문제인 듯..
답은 (n,p) =(2,2), (3,3)이다.
i) 2|n
2|(p-1)^n+1 => p=2 =>n|2 => n=2.
ii) n은 홀수이고 p의 배수가 아님.
n의 최소 소인수를 q라고 하자. p-1이 q의 배수가 아님은 당연하다.
(p-1)^2n==1 (modq), (p-1)^(q-1)==1 (modq) (by 페르마 소 정리)
=> (p-1)^gcd(2n,q-1)==1 (modq) => (p-1)^2==1 (modq) (∵q는 홀수, (q-1,n)=1)
=> q|p(p-2)=>q|p-2 => p==2 (modq) (∵p와 q는 서로 다른 소수)
=> 0==(p-1)^n+1==1+1==2 (modq) => q=2 모순.
iii) n은 홀수이고 p|n.
v_p(n)=x라 하자.
Lifting the exponent lemma에 의해
x*(p-1)≤v_p((p-1)+1)+x => (p-2)x ≤ 1 => p≤3 => p=3 (∵x≥1)
=> n^2|2^n+1. 이는 imo 1990/P3이고, 답은 n=3 하나뿐이다.
따라서 구하는 모든 (n,p)는 (2,2), (3,3)이 전부이다.