큰 자연수의 나눗셈에 나머지 정리 활용
게시글 주소: https://i9.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를 선물하세요.
-
인생 피는글 아니야?
-
교재 제본 종이 4
모의고사 말고 교재 제본하려고 하는데 백색지가 맞을까요 미색지가 맞을까요? 미색지...
-
광역버스타고 지하철 두 번 갈아타고 으아
-
6, 9에 나온건 빼고할 수 있다
-
입결 괜찮은 서울 시내 고등학교 재학중이고요 1학년부터 의대 생기부인데 담임쌤께서...
-
94분컷 미적 100 6평 정도의 난이도 10번 초반대가 어렵고 킬러 번호대가 쉬운...
-
천덕코 줄테니까 10
지금 배때지긁고 누워있는 나를 위해 충고한번 해조
-
얼리부기 20
부타동 시킨거먹고 공부해야지...
-
표준화 안쓰고 m+N표준편차 이렇게 거리감각으로 풀면 감점당함? 문제풀면서 표준화...
-
어으 6모 성적표 그냥 홈페이지로 쏴주면 안 되냐 10
팩스 전쟁하기 귀찮구로
-
처음보는 뉴비들이 14
많아졋구만.. 맞팔해용
-
건강이 나빠졌나 했는데 그냥 카페인을 안 먹어서 그런 거였다
-
6모 2
성적표 평가원 홈페이지에서 발급 ㄱㄴ??
-
시험지내에서 막혔을때 좀 고민해야하는 시간과 넘겨야하는 시간 기준을 잘...
-
무잔좌 1
이제야 당신을 이해합니다
-
문학/ 화작 : 심찬우 (커리..?) 비문학 : 김승리 (커리) 생윤 : 임정환...
-
c가 돌리네, D는 카르스트지형이라서 붉은색 풍화토가 발견되겠네 라고 생각했는데...
-
지구는 사설만 보면 제 실력에 하자가 많은거 같은데.. 0
원래 그런건가요? 국어는 반대로 평가원만 보면 하자가 있는득
-
사문은 1달유기해도 풀리는데 정법은 3일만 유기해도 개념 빵꾸뚫림 그래서 채우면 또...
-
무휴학삼반수는 4
동아리 과생활 둘 중 하나는 포기해야돼죠?
-
요즘 3학년부터 직무 확실히 정해서 포폴 안쌓으면 취준n수 너무 흔하고 전화기신...
-
4점짜리 위주로 수업해주는 대성마이맥 인강강사 추천좀
-
이번 6모 61점인데 ㅠㅠ 4점 기출은 김기현T 커리 따라가고있는데 문제량이 너무...
-
연대 편입 일찍 준비해서 가능성도 높은데 왜 계속 오르비에 들어오는건 무슨...
-
원래 마닳만 풀다가 6모 망하고 인강 들어보려는데요. 김동욱쌤이 잘 맞아서...
-
응애야
-
무인커피점 왕돈가쓰매장 한솥도시락 이삭토스트 뚜레쥬르 중국집 짜장면 더 생각안나네
-
탐구는 한국지리와 지1으로 결정했어요 스펙용이자 자랑용(?)오르비 뱃지용으로 봅니다 ㅎ
-
세상 어느 아빠가 딸내미가 자기 눈 뜨게 해주겠다고 자살하는 걸 원할까 지금으로...
-
ㅇㅇ ㅈㄴ 침넘길때 고통스러움
-
고2 정시 2
수시 3학기 다 말아먹고 답이 정시 밖에 없는데 ㄱㅊ을까용.. 내신 1학년때...
-
너흰 보통 3~4점 나가잖아 그거 어디서 나가?
-
형편상 사치긴한데 하루종일쓰고 오래쓰니까 이정도는 괜찮지 않을까하는 생각도 드는데...
-
명의랑 명치는 어디갔는가
-
들어보신 분들 계신가요?
-
엿을 녹여 먹는다 엿을 녹여서 먹는다 본용언 + 본용언 형태는 겹문장이라고 봐도...
-
봤는데 30번대 문제였구너ㅏ
-
수특부터 일단 빨리 쳐내야지 기출+수특 3주~한달정도 잡아서 후딱후딱 끝내야지 늦게...
-
짭플로 2년 버티는데 짭플은 자꾸 중간에 끊기면서 필기가 안되서 화딱지남
-
레전드 공하싫 8
-
영어 단어 퀴즈 4
틀리셨으면 오르비 끄고 영어 공부하러 ㄱㄱ
-
수시 하신 분들은 제발 하지 마시고 정시로 대학 가신 분들만 투표 부탁 드려요 ㅠㅠ
-
22수능 (21시즌) 언매 확통 영어 사문 경제 3 3 2 1 1. 6모 2 4 2...
-
이번 6모만 예외적으로 1뜸 가능?
-
점메추 3
ㅃㄹ!!
-
장기대기 카운트 0
장기대기 잘 아시는분 계신가요? 저는 02년생이고 2023년 9월쯤에 우울증 4급...
-
근데 왜 사탐런 홍보하는거임
-
불화가 있나? 왜 수험생한테 화풀이지 ㅅㅂ... 절대평가에서 이렇게까지...
으악
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. 몫은 몰라도 나머지는 구할 수 있다.
이 두 가지를 수학(상) 공부할 때 배웠더라면 보다 수학적 사고력을 기를 수 있었을텐데 말입니다
으악
수학과신가요?
경제학과입니다
간단한 방식으로 오일러 정리도 있어용
모듈로 연산, 정수론에서의 오일러 정리 공부해보겠습니다! 감사드립니다