재밌는 문제 풀어보셈요(10.16)(1500덕)
간단한? 정수 문제입니다.
난이도 : 2.5/5
0 XDK (+0)
유익한 글을 읽었다면 작성자에게 XDK를 선물하세요.
-
잘 있어요 다시 만나요
-
키야 ㅋㅋㅋ
-
심심해 10
할게없으... 너무나심심한것이에요 놀아줘
-
안경쓰신분 말고 선거 나오실만한분 찰스형이 끝이려나
-
-
정치적으로 생각하면 26모집정지보다 25모집정지가 가능성 높음 3
왜냐하면 2006년생보다 2007년생이 인구수가 많으니까 ㅋㅋ
-
굳이 봐야하나 어차피 미래가 뻔히 보이는데..
-
정시라인 잡아주세요ㅠㅠ
-
안넘어가서 비엔나 한봉지에 우거지국 햇반 큰 공기만 먹음뇨 ㅠ 살 빠지겟네
-
설레발이긴 한데 그래도 명색이 프로 육상선수라 실기 올만점 받고 합격할 확률이...
-
올해 수학 떄문에 한번 더 하게 생겼는데 5등급 나와서 시발점으로 시작하려고 합니다...
-
명태균씨 변호인 "대통령 부부 휴대전화 증거보전 신청하겠다" 2
정치자금법 위반 혐의로 재판에 넘겨진 명태균씨 변호인이 윤석열 대통령 부부의...
-
어찌하면 가능한가요 참전해야할까요
-
물론 심각한일은 맞는데 뉴스로보면되는데 오르비에서도 이만큼이나 보고싶진 않은데
-
궁금합니다
-
트럼프, 캐나다 총리에 “미국 51번째 주 되는 게 어떠냐” 3
도널드 트럼프 미국 대통령 당선인이 최근 쥐스탱 트뤼도 캐나다 총리를 만난 자리에서...
-
비상계엄 여파…스웨덴 총리도, 스가 前총리도 ‘방한 취소’ 1
윤석열 대통령의 비상계엄 선포와 해제로 외교 일정이 연이어 취소되고 있다. 스웨덴...
-
내란죄 연루될라...'장관 국무회의 참석 여부'에 묵묵부답인 장관들 1
“장관님 국무회의 참석했나요? 하셨다면 계엄령에 반대 의견 냈나요?” “답변드리기...
-
-
만약 국회안 150명 못들어가게하고 계엄계속 됐으면 1
제일먼저 뭘할 작정이였던거지? 반대세력들 무력으로 깜방넣기? 그러고나서 후폭풍은...
-
안녕하세요! '화1 수능을 보고 온 현역1' 입니다. 화학 영입글은 절대...
-
수능 등급컷 발표 시간이 이제 하루도 안 남았네요. 6
작년에 보니까 수석, 만점표점, 등급컷 등에 대해 목요일 오후 2시쯤 기사가 나오던데....
-
물화생지 2241구조 뭔데
-
4일 간밤 윤석열 대통령의 비상계엄 선포로 국회 경내에 두 차례에 걸쳐 계엄군 약...
-
오르새 현강 0
개념에센스 알파랑 그냥 개념에센스랑 뭐가 다른건가요? ㅠㅠ 다녀보신 분 있나여
-
[속보] 국회 국방위원회 내일 ‘계엄 사태’ 긴급 현안질의…국방장관 출석 요구 3
[속보] 국회 국방위원회 내일 ‘계엄 사태’ 긴급 현안질의…국방장관 출석 요구 ■...
-
지금 24:26 듣고 힙찔이 될 거 같음. 이센스 Anecdote도 좋아함. 존나 좋네요
-
전·현직 경찰, '계엄 집행' 경찰청장·서울청장 공수처 고발 1
▲ 국회가 비상계엄 해제 요구 결의안을 가결한 4일 새벽 국회 앞에서 시민들이 국회...
-
"서울의 봄 현실판"...중국 '계엄령' 10억 번 검색 2
[앵커] 중국 매체들도 밤사이 갑자기 벌어진 계엄령 관련 소식을 실시간으로 타전하며...
-
하루아침에 전과 5범+@ (진)에서 사실상 예비 대통령으로ㅋㅋㅋㅋ
-
석전연으로 고고고
-
또 하나의 가설 3
대통령 이중인격설
-
비상계엄 해제 결정적 역할 ‘67세 국회의장’ 우원식...국회 ‘담장’ 넘었다 2
절차 지키며 ‘결의안’ 안건 상정 ‘계엄해제’ 확인 후 본회의 정회 윤석열 대통령의...
-
탄핵시위주도학교 대려대
-
대한민국 반국가세력 한쪽이 날라갔으니 이제 다른한쪽만제거하면 제발 국가정상화
-
이제 보수 나가리네 31
어제는 그래도 대응하는거 보고 약간 기대를 했는데 오늘 보니까 이당은 아무리봐도...
-
尹 비상계엄에 불쾌한 美, 한미 핵우산 회의도 취소했다 18
지난 3일 윤석열 대통령이 유일한 동맹인 미국에도 사전 통보 없이 계엄을 선포하며...
-
림밥 발라야겠다
-
예전에 정병훈이랑 6평 풀이 가지고 싸울 때도 알아봤음 ㅋㅋㅋㅋ
-
재미가없네요 ㅇㅅㅇ
-
프사 변경 0
완
-
탄핵이 될지는 모르겠는데 탄핵당할 쪽이 다시 보수가 될지는 몰랐지 3
ㅋㅋㅋㅋㅋㅋㅋ
-
앞으로 몇년은 대한민국에서 무슨 일이 일어나도 ㅈ도 아닌일처럼 보일거같음
-
재명이 선거법 대법원선고 나오는날 선거하는걸로 ㅇㅇ
-
힘이안들어가서 쩔뚝거리면서 뛰는중임 ㅅㅂ
-
조중동,한경오 섞어서 뉴스 보는 편인데 한경오쪽은 읽을 때마다 마음속에서 엿같음이...
-
솔직히 탄핵반대 7
는 오히러 역감정만 불러일으킬듯 그냥 명확히 손절하는게 현명할거 같은데 이미 막을 수 없음
-
#~#
-
과탐 4
올해 그냥 하던 거 해서 만점 노리기 vs 2로 바꿔서 1등급 근처라도 가기 올해...
-
[속보] "국힘 의원 70% '尹 탈당' 반대…사태 심각성 못 느껴" 2
국민의힘이 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)이 전부이다.
오 맞아요 이제 봤네요.. 난도를 낮추기 위해 필요한 조건이랄까요 ㅋㅋ
쉽게푼 버전입니다
n^(p-1) | (p-1)^n + 1 이므로
n | n² | ... | n^(p-1) | (p-1)^n + 1
i) p가 n의 약수
p | (p-1)^n +1이므로 (-1)^n +1 = 0 (mod p)
1) n 짝수
2 = 0 (mod p)인 p = 2가 유일.
n^(p-1) | 2 이므로 n <= 2, 따라서 1 < n <= 2인 짝수 n은 2뿐.
2) n 홀수
n = pk <= 2p이므로 k = 1, n = p
따라서 준 식 p^(p-1) | (p-1)^p + 1
한편
(p-1)^p + 1
= pCp p^p - pC(p-1) p^(p-1) + pC(p-2) p^(p-2) - ... - pC2 p² + pC1 P - 1 + 1
= p² (pCp p^(p-2) - pC(p-1) p^(p-3) + ... - pC2 + 1) = f(p)
p | pCi 이므로 p² | f(p)이고 p³ !| f(p)
따라서 홀수 p는 3이 유일, 이때 n = 3
ii) p가 n의 약수 x
{n, n², ..., n^(p-1)} = {1, 2, ..., p-1} (mod p)
따라서 (p-1)! = (p-1)^n + 1 (mod p)
이때 (p-1)! = p-1 (mod p) 이므로
p-1 = (p-1)^n + 1 = (-1)^n + 1 (mod p)
p > 2인 소수 p에 대해 p-1 != (-1)^n이므로 불가
(2, 2), (3, 3)
맞습니다!
윗댓 사진 풀이 참고해보세요!
저런 문제는 어디서 가져오는 건가요?
작성하신 글 보니 저런 거 종종 올리시는 것 같은데..
경시 변형하거나 대부분 제가 만듭니다
그렇군요 감사합니다
약간의 오타가 있네요
마지막줄 p-1 != (-1)^n + 1 (mod p)
내친 김에 1990 imo P3 제 풀이도 올려봅니다.
n^2|2^n+1
n=1이면 조건을 만족한다.
n>1일 때, n의 최소 소인수를 p라고 하자.
2^(2n)==1 (modp), 2^(p-1)==1 (modp) (by 페르마 소 정리)
=> 2^(2n,p-1)==1 (modp) => 2^2==1 (modp) (∵(n,p-1)=1)
따라서 p=3이다.
Lifting the exponent lemma에 의해
2*v_3(n)=v_3(n^2)≤v_3(2^n+1)=v_3(2+1)+v_3(n) => v_3(n)≤1 => v_3(n)=1
n=3t라 하자. (t는 3의 배수가 아니다.)
t>1이면 t의 최소 소인수를 q라고 하면,
8^(2t)==1 (modq), 8^(q-1)==1 (modq) (by 페르마 소 정리)
=> 8^(2t,q-1)==1 (modq) => 8^2==1 (modq) (∵(t,p-1)=1)
=> q|63 => q=7 (∵q≠3)
2^n+1을 7로 나눈 나머지는 2,3,5만 가능하므로 모순, => t=1 => n=3
n=3일 때 확인해보면 해가 됨을 알 수 있다.
따라서 구하는 n은 1,3.
오 aops에서 봤던 풀이랑 비슷해요
근데 위에 풀이에서
q|p-2인 경우에 왜 쌍둥이 소수여야만 가능한가요?
q와 p가 모두 소수여서요 2차니 나는 소수쌍을 쌍둥이 소수라고 해요
그건 아는데 p-2가 꼭 소수이진 않잖아요, p-2가 합성수이고, q가 p-2의 약수일 수도 있는거 아닌가요
아 그렇네요. 아무생각없이 풀다보니까 그렇게 됬군요. 수정해서 올릴게요..ㅋㅋ
제가 그 부분에서 잠깐 막혔었는데 그냥 제 풀이처럼,
p==2 (modq) => 2==(p-1)^n+1==0 (modq) => q=2로 처리하는게 젤 간단한 듯요
맞아요. 제가 쓴 풀이 위에구해논 mod 식을 이용하는게 젤 간편하긴 해요
추가적으오 최대공약수 쪽으로 풀어서 접근해서 되는지 해보고 있었습니다