큰 자연수의 나눗셈에 나머지 정리 활용
게시글 주소: https://i.orbi.kr/00066851731
먼저 자연수 나눗셈부터 복습해봅시다.
17을 2로 나누면 몫이 4이고 나머지가 1이다.
중학교 이후로는 대분수, 몫, 나머지 이런 것 대신
가분수, 소수로 간단하게 정리하고 넘어가기 때문에
(수능까지도 그렇습니다, 유리수 간 사칙연산이 젤 중요)
따로 접할 일이 없을텐데
수학(상)에서 나머지 정리 공부하다가
대표 유형 중 하나로 아래와 같은 상황을 만나게 됩니다.
상식적으로 직접 나눗셈 해보기 어려운 연산을 주고
나머지 정리를 적용해보아라... 하는!
핵심은 다음의 두 가지입니다.
1) dividend와 divisor 간 관계
2) 주어진 상황을 만족하는 항등식 하나 만들기
이때 나머지 정리는
꼴의 항등식에서 divisor에 해당하는 g(x)가
일차식인 경우를 말합니다.
후에 수학2 공부하며 깊게 공부하실테지만
최고차항의 차수가 홀수인 다항함수는
적당한 구간에서의 사잇값 정리에 의해
그래프가 x축과 교차하는 지점이
반드시 존재합니다. 일차함수도 차수가 1차로
홀수이기 때문에 함숫값이 0이 되는 때가
반드시 존재한다는 것
따라서 위의 두 가지를 고려해
2x^{250}=(x+1)Q(x)+R(x)
라는 항등식을 떠올릴 수 있습니다.
이때 16을 x로 바라보고 시작한 것이지만
얻은 항등식은 항등식의 정의대로
임의의 x에 대해 성립하는 것이라
생각할 수 있습니다. 16은 그 임의의 x값들 중
하나일 뿐, x에 다른 수가 들어가도 괜찮다는 의미입니다.
양변에 x=-1을 대입해주면 (나머지 정리에 의해) 2=R(-1)
이때 divisor가 일차식이므로 나머지는 상수항입니다.
divisor의 차수가 n일 때 나머지의 차수는 (n-1) 이하입니다.
따라서 2^{1001}을 17로 나눈 나머지가 2임을 알 수 있습니다.
1) dividend와 divisor 간 관계
2) 주어진 상황을 만족하는 항등식 하나 만들기
하나 더 해봅시다!
나머지 정리를 활용해 큰 수의 나눗셈을 할 때에는
몫은 몰라도 나머지는 구할 수 있다에
본질이 있다 말할 수 있겠네요!
0 XDK (+0)
유익한 글을 읽었다면 작성자에게 XDK를 선물하세요.
-
5월 부터 반수를 결심해서 공부하고 있는 05입니다. 작수 국어 7떳고 올해 6평...
-
그쵸
-
3회부터 32회까지 ㄱㄴ (pdf아님미당)
-
or 다른것도 추천가능
-
실모를 훨씬 풀고 싶긴 한데 n제를 풀어야 실력이 오를 것만 같은 느낌..
-
옛기출 다시보는데 정답률이 4문항 순서대로 52퍼 52퍼 58퍼...
-
고2 이고 선택과목 고민때메 첫 글 남겨봐요 정시러인데 내신 놓진 말잔 마인드,,...
-
지금5인데 수능때 안정4될려면 뭐해야되나요 확통은 진도 반 좀 안되게 남았어요...
-
갔으면 개빡셀뻔했네 ㄷㄷ
-
적어놓은거 처럼 각 COA가 항상 60’인지, 그리고 삼각형 AOC가 항상...
-
바로감기조퇴 냉장고가따로업노
-
비 진짜 혐이네 2
왜이리 많이 와,,,,
-
"서이초 비극, 내 일이 될 수도"…진로 바꾸는 교대생들 1
[이데일리 김윤정 기자] “임용고시를 안 보겠다는 동기들이 확 늘었다. 올해 시험은...
-
수학 3등급 N제 추천 11
댓글에 좀 써주고가주세요
-
그냥 좀 걸리더라도 모든 선지 다 보는게 정신건강에 이로운거 같다
-
"딸에게 별일 없길 바란다면" 협박한 학부모, 이번엔 교사 고소 4
'교사 자녀'를 협박해 서울시교육청이 지난 5월 형사 고발한 학부모가 이번에는...
-
탈릅 못하는데 오르비가 죽어간다
-
대충 봐도 대부분 은수저 같아서 너무 부러움 제가 몇 년 뒤 한의사 돼서 10년...
-
ㅈ반고 2
영어 95점인데 3등급 실화..? 고1인데 충격과 공포
-
과외 그만둔 썰 2
전날에 컨디션이 너무 안좋아서 담날 아침에 일찍 과외인데 푹 쉬지 않으면 몸살날 거...
-
이원준 리트 0
이원준 쌤 리트 300제 풀어보신분 최신기출까지 반영됏나요??
-
조퇴할까 0
그냥 왠지 모르게 조퇴하고싶다 학교에 있기 싫고 막 그런것도 아닌데 그냥 조퇴하고싶다
-
출결찍다가 우연연히 봤는데 중동 단톡에서 봤던 이름이... 근데 이름이 좀 특이했음
-
빨리 시작해 30분 잴테니까
-
대부분 한번만 출제된거 같은데 2번이상 수능이나 평가원에 출제된 작품이 있을가요?
-
날씨 도랏네 1
개덥고 개습하고 11시부턴 비 쏟아지고
-
13쪽까지 푸는데 30분 재기
-
합격했지만 입학은 안한곳과 합격하고 걸어놓고 반수한곳 합격증을 옛~~~~날 메일에서 발굴해냄
-
옛날 생각 나네 반년 남짓한 시간 동안 수능 성적이란걸 올릴 수 있나 싶었는데...
-
바퀴 80퍼 정도 물에 잠겼던데 그런 차가 윙 하고 지나감 진지하게 캐리비안베이...
-
아 몰라 이것도 어쨋든 1.0임 ㅎㅎ 1,2학년때 1.0 가까이 나왔으면 좋았을텐데...
-
누가 대신 가줬으면...
-
간식 추천 0
쁘띠첼 포도맛 밀감 그린애플 210g (90g 아님 중요) 개인적으로는 포도맛 제일...
-
비 안오는곳은 1
전선 남쪽인가
-
특정완료
-
비도 오는데 미적 풀면서 들을만한 인생곡 하나씩만 추천해주세요! 27
전 오반 플리 듣는중ㅇ
-
이왜진.
-
새벽에 잠에 드는 것도 '일찍' 자는 거 아닐까...?
-
얼리버드보다는 2
자기전에 벌레를 잡아놓고 자는게 어떨까?
-
박종민 모고 재종 평균 보니까 높은 것 같은데 시대 재종은 수학 평균이 1등급 이상 되나요??
-
ㄴㅋㅇㄹㅌㅊ 3
갤러리에1장밖에없엊어
-
벌레를 잡고싶을 때 벌레를 잡고 노동하는 만큼 가치를 얻어가면 좋을텐데 말이죠...
-
하 씨발 비 0
아침부터 ㅈㄹ이네. 다 젖었어
-
페루 아마존의 '문명 미접촉 부족' 모습 포착…영상 공개돼 1
인권단체 서바이벌 인터내셔널 "벌목 허가지 인근 강가서 수십명 확인"...
-
6모에서 수능까지 젤 많이 오른사람이 어느정도 되나요!.! 22
알려주싲쇼 ㅜㅜㅜ
-
얼리 벌레가 2
버드를 쟁취한다
-
렉걸려서 재업로두 2등급기준 3개튕길예측
으악
1. 자연수 a, b, c에 대해 a^b를 c로 나누는 상황에서 항등식 하나를 만들어... c=px+q (p는 0이 아닌 실수, q는 실수) 일 때 a^b=f(x)로 잡을 수 있도록 하면 (주로 f(x)=ux^v (u는 0이 아닌 실수, v는 자연수) 꼴) f(-q/p)로 상수항 (나머지) 결정하고 px+q에 다시 c 대입하여 상황을 바라볼 수 있다.
2. 몫은 몰라도 나머지는 구할 수 있다.
이 두 가지를 수학(상) 공부할 때 배웠더라면 보다 수학적 사고력을 기를 수 있었을텐데 말입니다
으악
수학과신가요?
경제학과입니다
간단한 방식으로 오일러 정리도 있어용
모듈로 연산, 정수론에서의 오일러 정리 공부해보겠습니다! 감사드립니다