재밌는 문제 풀어보셈요(10.16)(1500덕)
간단한? 정수 문제입니다.
난이도 : 2.5/5
0 XDK (+0)
유익한 글을 읽었다면 작성자에게 XDK를 선물하세요.
-
보라빛 일몰을 기억하시나요?
-
근데 답개수 변수주면 어카지
-
난 가끔 생각함 1
현역때 동국대 갔으면 지금 그냥 학교 다녔을까 반수만 하고 수긍하고 삼반까지...
-
D-29 오공완 2
벌써 디데이 앞자리2… 오늘 10모쳐서 6시까지 없어요ㅋㅌ 바로 10모 후기 올려야징
-
뉴비라 울어써 2
2등급이 풀만한 실모 있을까요..! 지나가다 한번 그냥 댓글 툭 부탁드립니다!!
-
무슨일이지
-
일단능력개쩌는사람을만나서결혼해야지
-
다행히 저한테는 좀 쉬웠어서 오랜만에 멘탈 힐링핶음요... 반면 혜윰모보고 멘탈 나감..
-
뱃지 룰렛 8
n트째 걸린 대학이 n수해서 갈 대학이라는 뜻 (본인의 현재 n미만으로 소급하지 않음)
-
난 꺾이지 않아
-
미적기준 1컷 몇정도일까여 88점을 겹치게 투표칸 만들어놔서 다시올림..
-
불닭 땡기네 0
-
힘낼게요
-
본인 이감도 잘나오고 강k도 잘나오고 상상도 낫배드인데 한수는걍 나락감 답이 안보임ㅋㅋㅋ
-
풀어도기분이안좋음
-
배고픔
-
생명은 지금 쉬운 기출 풀구있는 중이구 물리는 3분의2정도 하긴 했는데 2회독...
-
얼핏 보자니 주제라던가 문제가 꼭 필요한거만 있어서 되게 좋은 강의 같은데 불찍파...
-
타문화 수용에 적극적인 문화이해태도는 오직 문화 사대주의뿐이라고 임정환쌤께서...
-
다른 사설에 비해서 점수가 유독 바닥임
-
2-1 미적분 100분 92점(15,28찍맞 29,30틀) 11~14까지 전체적으로...
-
시발 이게 맞냐? 예상은 했는데 개털림 1번부터 틀린거 보고 죽고 싶었음 오답률...
-
그룹 이름 8Eight인 거 처음 앎
-
이번에 20 22 28번 틀렸는데 여기 보면 30번을 틀리고 22는 맞춘 분들이...
-
진짜 급한데 8
번호 좀 쪽지로
-
확통 선택했으면 11
실모 칠때마다 경우의 수 문제 풀 때 빼먹은 경우의 수 있을까봐 항상 쫄렸을듯 내신...
-
g(x)-f(x)로 봐도 불연속, 미불 다 유지되고 주어진함수가 f(x)...
-
와 시발 3
수능이 한달도 안남움 ㅅ시발!!!!!
-
국어 남은기간 0
1일1실모 효율 괜찮으까요?
-
9모 수학 4등급에서 10모 공통 22 1틀, 미적 4틀인데 미적 개념부터 다시...
-
ebs모고 2
수학왤케어려움… 그냥사설보다 훨씬어려운데 내가 이상한건가..?
-
어차피 집앞인걸
-
어렵다어렵다거리는 거 치곤 실상 40번 원툴 극몰빵이라 걔만 적당히 버리면 어떻게든...
-
현재 믿어봐! 글읽는법 수강중인 고2입니다 10모 봤는데 67점(4등급) 나와서...
-
말년병장 등장 9
전역컴 맞춰야징
-
다른 과목도 급한데.. 안 나올 것 같아서 그냥 버려야할지 그래도 봐야할지 고민이네요..
-
시험보다가 애들 시끄러우니까 여자쌤이 다 군대 처넣어야한다던데 11
놀랍게도 저메추 아님 진짜고 어제 모의고사칠때 나이 좀 든 아줌마쌤이 시끄러우니까...
-
남의 불행이 나의 행복, 끝없는 남과 비교질 이 두가지가 습관이 됨
-
언젠간 내 삶에도 빛이 오길
-
다른 단원은 뇌절이 너무 심해서 원래 어렵게 나오는 파트들만 골라서 풀고 있는 한...
-
현역이라 진짜 대비 하나도 안하고 들어가서 그런가 ㄹㅇ화작 풀다가 손에서 땀남...
-
블부이들 잘자 10
자야징
-
학원에서 시험처럼 시간 재고 듣기도 틀어줌 화작 미적 영 탐 탐 9덮 21124...
-
A매치기간 너무싫루다 내 즐거움을 앗아가우
-
오늘한거 5
ㅇㅇ
가운데에 뭔기호에요?
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)이 전부이다.