재밌는 문제 풀어보셈요(10.16)(1500덕)
게시글 주소: https://i.orbi.kr/00069510928
간단한? 정수 문제입니다.
난이도 : 2.5/5
0 XDK (+0)
유익한 글을 읽었다면 작성자에게 XDK를 선물하세요.
-
사랑하고도 3
아무일 없듯이~
-
??
-
에스컬레이드 제이형 다 풀고 비형 풀고 있는데 걍 이거할 시간에 딴 거 하는 게 낫나요..
-
좆!됐!다!
-
3번 ㄹ은 절대 아니고 ABC 동화병존융합 까지 ok 을은 내재적인 거라서 을이...
-
이제 취침 1
어두운 생각은 잠과 함께 날아갈꺼야
-
경희대 봉사시간 보나요? 봉사활돝 대학에서 안본다길래 1학년때 헌혈도 안하고 그래서...
-
안보이는 와중에 근처에 발소리 들리면 존나 공포임 특히 뛰어다니는 소리 들이면 그자리에서 기절
-
요새 잠도 없고 막하는중
-
이감 푸니까 진이 빠지는듯… 시간도 부족하고; 2-3일에 한번씩은 풀어야겠음
-
D-29 오공완 2
벌써 디데이 앞자리2… 오늘 10모쳐서 6시까지 없어요ㅋㅌ 바로 10모 후기 올려야징
-
뉴비라 울어써 2
2등급이 풀만한 실모 있을까요..! 지나가다 한번 그냥 댓글 툭 부탁드립니다!!
-
무슨일이지
-
강사모고만 풀다보니 뭔가 색이 물든같아서 저자모고도 풀어보려는데 설맞이랑 이해원정도 괜찮을까요?
-
일단능력개쩌는사람을만나서결혼해야지
-
2025학년도 10월 모의고사 생명과학II 5문항 풀이 1
몇몇 주요문항(코돈 제외) 위주로 실어놓았고 처음 접하시는 분들도 잘 이해할 수...
가운데에 뭔기호에요?
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)이 전부이다.