재밌는 문제 풀어보셈요(10.16)(1500덕)
게시글 주소: https://orbi.kr/00069510928
간단한? 정수 문제입니다.
난이도 : 2.5/5
0 XDK (+0)
유익한 글을 읽었다면 작성자에게 XDK를 선물하세요.
-
한국과 북한 4
-
영어 2라는 가정 하에
-
라는 말이 나오지 않는 세상이 되었으면 좋겠다 제발 분리변표 정상화
-
학교 샘도 나보고 그런 경우 처음 본다했는데
-
물리 기출 (쉬운문제) 끝남! 근데 비역학만 하니까 앞부분 역학 다 까먹은 듯......
-
10모수학 4
30 28 21틀 88 현역 ㅁㅌㅊ?
-
뒤에 여유 가지고 풀수있어서 시야가 넓어짐요 11개 푼뒤로 최소 7분은 남던데
-
ㅋㅋㅋㅋ 3
브롤 프로 ㅋㅋㅋㅋㅋ
-
하루 풀모 5시까지 달리고 9시까지 공부하니까 지금 시체상태여서 우기분 끄고 집갈까 고민중..
-
문과친구들이랑 들어야하는 학점이나 수업일수는 비슷하죠? 공부량만 많은거고
-
다 좋아하는 사람밖에 없음
-
주변에도 4명 정도 샀던데 맨날 이감 풀던 친구들
-
고려대 행정학과 4
수능때 화작 1컷 미적 1컷 영어 3 국사 4이내 정법 만점 한지 만점 이정도면...
-
그만 못생기세요
-
사회계약설에서 로크는 “입법부가 자의적으로 시민의 재산을 취할 수 있다”라는점에대해...
-
진짜 개어려워서 100분 박고도 다 못 풀었는데 나만 이런가
-
여자먄 골라골라 팔로우했어요
-
설맞이 2회 4
22 30틀 92 아 30번 마지막에 개열심히계산했는데 왜 아님.... 근데 설맞이...
-
공부를 못할수밖에 없게 공부를 해서 답답해서 미치겠음...
-
가천한가는 망상 3
국어 무난히 1등급 수학 뽀록터져서 백분위 99이상 영어 1 사문정법 몸비틀고 5050
가운데에 뭔기호에요?
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)이 전부이다.