큰 자연수의 나눗셈에 나머지 정리 활용
게시글 주소: https://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를 선물하세요.
-
#07년생#08년생#독학생 오르비의 주인이 될 기회 37 37
-
ㄹㅇ류
-
고3 현역의 겨울방학 0 0
지금 영어, 탐구1개(사탐, 아마도 세계지리일 예정) 이렇게 두 과목을 이번...
-
논술경쟁률 올해 어땟어요 0 0
최저있는 논술 불영어,불국어,n수때메 실질경쟁률 낮을거라생각하는데 올해논술안봐서 몰라요상황을
-
사평우 이 미친 4 1
택배 안 받아서 착불 택배비 내가 내게 생김
-
얼버출 0 0
퇴근마렵다
-
ㅋㅋ
-
사평우의 설뱃획득을 축하합니다 1 0
갈채하라
-
봇물 터짐 3 0
-
시발것 ㅋㅋ
-
너답지 않아 이건
-
엘트 시험 보러 가는 중 5 0
아침뭐먹지
-
어케생각하시나여 올해 대학대기 잘안빠지는거 보면 올해다들 갈려한것같고 저출산영향받을...
-
괜히 반갑네
-
ㅜㅠㅜㅠㅠ 8 1
멘헤라와 ㅠㅠㅠㅠ
-
사문 4 0
님들 사문 도표 진짜 못하는데 들고가는게 맞나요??? 인원 수 제일 많으니까 그냥 계속 해볼까요..
-
얼버기 0 0
ㅇㅂㄱ?
-
수1,수2 각 며칠 잡으면 괜찮아보이나요? 계획 짤 때 참고하려고요. 스텝1은 무난하게 풀릴거같음
-
생윤 한지 0 0
사문은 고정이고 한지는 내신으로했으나 잘 안맞아서 노베인 생윤 하는 중인데 지금...
-
과외알바를 생각하시는 분들을 위한 매뉴얼&팁입니다. 5천원 커피값에 미리 하나...
-
안녕 4 1
나 왔어
-
정신 어떻게 차리지
-
-
제발 친해 지실 분 ㅜㅜ 06이라 친없임
-
(26 ㄱㄱ) 2차 곡선, 쌍곡선의 중국 수학 문제들 소개 (대입 시험 범위 안), 이 뒷감당 위해서 정부가 수능 없앤 것으로 보임 ㅇㅇ 0 0
출처 : 체바 원과 9점 원의 교차점에 관한 세 가지 질문 - 지후 구글 번역기...
-
올해 n수생 얼마나많나요 5 0
증가했나요 감소했나요 지표볼수있나여
-
과속스캔들 하.. 1 1
차태현 박보영 너무 사랑스럽다
-
남자여도 입소문 타면 과외 잘구할수있음? 학력은 최소 연고대고 수능 적백 경력 있음...
-
현우진 시발점 9 1
중등수학 거의 최상위권이었는데 공통수학 시발점 노베를 꼭해야하나요? 그리고...
-
의욕 ㅈㄴ 떨어진다 8 2
누구는 3년 동안 이것저것 참아가면서 죽어라 공부해서 전교1등으로 졸업하고도 더...
-
윤석열 사형보다 더 필요한 것 0 1
롤대남 사형
-
개븅신 같은 버스 간격 ㅅㅂ 3 0
내가 적어도 7월에는 이동네 뜬다 하...
-
가나 초콜릿 너무 달다 1 0
달달한 음식은 먹기 힘들어 ㅠㅠ
-
얼부기 4 0
조식무그러 가볼가
-
고시원 생활 할만할까요 2 0
학교 근처 고시원에서 한 20일 정도 살다가 오피스텔 방 하나 구한 곳으로 갈 거 같은데…막막하네요
-
세계화에 대한 부르디외와 기든스의 견해 - 수특 독서 적용편 주제 통합 02 0 0
안녕하세요, 디시 수갤·빡갤 등지에서 활동하는 무명의 국어 강사입니다. 오늘은...
-
성숙하지못하네요
-
과외 ㅈ도 안구해지네 ㅆㅂ 6 0
에라이 걍 주말마다 쿠팡이나 뛰어야지
-
행복해야지 3 0
뭐 어찌됐든 어쩔수없게된거고 시작하자
-
남들이 일어나는 시간에 잠 1 0
큰일이야
-
노무현 짤 뿐만 아니라 3 1
성적인 주제인 내용으로 글을 쓰고 이상한 투표로 글을 쓰고 눈쌀 찌푸릴만한 사진을...
-
걍 길리슈트가 ㅈ되네 1 1
러너스하이 도파민 미치겠다
-
진짜 좆나재밌네 ㅋㅋ 0 0
재미 원탑 쇼트
-
수학 감찾기 해야하는데 4 1
뭐부터 하는게 좋을까..
-
260628 개쉬운데?? 3 1
어그로 죄송 저는 솔직히 초중고가 성인생활보다 더 유료하다고 생각되는데 그 이유는...
-
정말 죄송합니다
-
캬 ㅋㅋ 0 0
ㅈㄴ잘한다 이탈리아에서 마지막에 이탈리아제끼고 금메달 ㅋㅋㅋㅋㅋㅋ
-
이게쇼트지 2 0
섹스다ㅋㅋ
-
ㅇㅂㄱ 2 0
-
오르비가 재미가 없다 0 0
언제부턴가 모아보기 정독을 해봐도 내가 낄곳이 없는 느낌
-
오노추 0 0
원곡 : Miiro(미로) - 계절범죄
으악
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. 몫은 몰라도 나머지는 구할 수 있다.
이 두 가지를 수학(상) 공부할 때 배웠더라면 보다 수학적 사고력을 기를 수 있었을텐데 말입니다
으악
수학과신가요?
경제학과입니다
간단한 방식으로 오일러 정리도 있어용
모듈로 연산, 정수론에서의 오일러 정리 공부해보겠습니다! 감사드립니다