큰 자연수의 나눗셈에 나머지 정리 활용
먼저 자연수 나눗셈부터 복습해봅시다.
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를 선물하세요.
-
해당 글입니다. 개인의 자유 당연히 중시되어야합니다. 무분별하게 검열하고 탄압하자는...
-
이대남들은 단합을 못함 한녀는 서로 단합 , 의기투합 정말 잘하는데 이 나라에선...
-
ebs문학강의 0
이제 ebs문학을 시작하려하는데 혼자서는 못할꺼같고 강의들으려합니다 다들...
-
사이버 범죄같은거 볼때마다 그냥 개쩌는 인공지능의 독재가 이뤄졌으면 좋겟단 생각....
-
이때다싶어서 텔레그램을 검열해야한다? 디스토피아 스윗한남 오셨네 가식떨긴 ㅋㅋ 그런...
-
강연금 화이팅!
-
범죄를 핑계로 대중을 단속하고, 보안과 편의를 핑계로현금거래를 막아 디지털로만...
-
ㅇㅇㅇ ㅇㅇㅇ 13
-
두번째 단과 실모 진짜 미칠것같음 볼때마다 머리가 띵함, 비유적 표현이 아니라 진짜...
-
이 무엇인가요? 최대한 적은시간으로 등급 잘 나오는 과목이 궁금합니다.
-
수준별로 잘 구성되어 있음? 어떰?
-
내 벨소리&알람소리 이것만큼 잠에서 잘 깨는 노래가 없음
-
잘 안들려요우~~~
-
아는 만큼 보인다고 지금까지 쭉 공부해오면서 점점 지식이 쌓였을 때 같은 걸 봐도...
-
있나요?
-
미칠것같다 으아아아아악
-
타 과목의 경우 인강이나 실모를 병행하지만, 생윤만큼은 현돌 교재만 잘 따라가도...
-
ㅇㅈ 13
-
잘하는거임?
-
어떰?
-
덕코가 비유하면 지식인 내공같은건가요? 질문글 올리고 덕코드리고싶은데 어떻게 드리지ㅜㅜ
-
애니 본다는 애들은 진짜 애니만 보더라 단지 그 애니가 공감해주기 좀 힘들긴 하지만...
-
으 범죄자. 0
왜그러는 거임 험한말 마렵네
-
요즘 인스타릴스만 봐도 정신나간 애들 많던데 진짜..
-
국어 실모 0
다들 국어 실모 보고나서 오답까지 당일에 하시나요? 전 실모치고 나면 갑자기 힘이...
-
내신 1.58인데 한양대 인터칼리지 자연 쓰는건 에바일 것 같아서.. 한양대는...
-
수학 4~5등급 도와주실분 구합니다...덕코드릴게요.. 6
제가 쎈이랑 마플을 수1은 한바퀴씩 돌려서 이제 기출을 도전해보고있는데 일단 오늘...
-
진짜 상황 정서 잇는그대로 받아들어야의도한대로 정답 맞추고 이제 f처럼 이거도...
-
좀 몇몇 문제 짜친다 느껴지지 않았나요 교사들이 내서 그런가
-
그냥 인간 말종 쓰레기임 아무리 변태여도 저런 생각은 못 함
-
잠 못 자겠다
-
뭐지 나만몰라
-
님들은?
-
그건 보통 어디서 가지고오는거지 내꺼도 있을까봐 조금 그렇네 외모가 객관적으로...
-
우우 어지러워 18
어질어질 하네요 오늘은 일찍 자야지..
-
정치인도 애용하는 텔레그램. 왜 텔레그램을 유독 패고 있을까? 그 이유가 궁금하다....
-
다있네 ㅋㅋㅋㅋ 인서울 주요대학은 모조리 딥페있노
-
젠장 또또또또 심멘 메타야 내가 나서야겠지..?
-
제가 국어 영어 수학 사탐 다 모르는게 많은데 수학과외샘까진 있지만 바로바로...
-
12시간만에 나락간 현진좌
-
이제알았네
-
전국 서바 2
전국 서바도 비재원생도 사서 풀 수 있다는데 시대인재에서 직접 구매해야하는건가요?
-
자신의 우월한 미모를 전세계 사람들이 보게 해서 자신의 인지도를 높이는 고도의...
-
어그로 죄송합니다. 본인만의 국어 행동강령 알려주세요ㅠㅠ
으악
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. 몫은 몰라도 나머지는 구할 수 있다.
이 두 가지를 수학(상) 공부할 때 배웠더라면 보다 수학적 사고력을 기를 수 있었을텐데 말입니다
으악
수학과신가요?
경제학과입니다
간단한 방식으로 오일러 정리도 있어용
모듈로 연산, 정수론에서의 오일러 정리 공부해보겠습니다! 감사드립니다