큰 자연수의 나눗셈에 나머지 정리 활용
게시글 주소: https://dev.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를 선물하세요.
-
삼반수부터 레알 뒤쳐지나 10 0
제목 그대로 미필남자 삼반수는 뒤쳐지나요.... 계약 인하 반수 삼수 스블 더프...
-
08들 3모 6 0
찍고 자셈
-
강기분 2026 표지 미쳤는데 2 0
2027은 어쩌다가?
-
그냥일주일만쿼티랑몸바뀌고싶다 8 4
쿼티만큼오르비자주들어올자신잇어 나 튜브티콘도 잘달고 적재적소에 이런것도달수이써
-
벌점을받지않는법 9 3
1. 벌점을 받을 만한 글은 새벽에 써라 2. 메인에 가면 글을 자기 전에 지워라...
-
너무슬프다 1 0
경북사는데 애매한인서눌 괜히한것같다.
-
수면 부채는 있는데 2 0
수면 뱅크런은 왜 없음
-
뭐?
-
우리 착한 오르비언들 2 0
급등주는 하지 말아요...ㅠㅜ 슈발
-
다들현대시 4 0
지문 + 문제 몇분컷?
-
https://www.youtube.com/watch?v=pgHL9QmZ8kg...
-
3모전까지 2 1
국어 모고 10개 풀기 (평가원+교육청+리트) 수학 킬러 한 번 다 보고 가기 영어...
-
국어 허수 문학 인강ㅊㅊ좀 5 0
실전적인 강좌말고 지문 읽는법 위주인 그런 강사분 계실까요 운문파트에서...
-
부모님의 어린 시절을 듣지 못하는 건 슬픈 일이다 0 3
대학영어2 교과서가 말하기를 할아버지와 사는 것의 장점은 가족의 옛날 이야기를 아는...
-
나도발표가하고싶엇어 0 2
하지만머릿속에서완벽하게시뮿을돌려도사람앞에서말하면절어버림
-
사실 이미 체념함 8 1
3모는 일단 좆됌
-
나 너무 나쁜놈이야 1 0
발표할때 고능아인지 저능아인지 구분도안하고 쟤들은 나보다 미개한 존재다 라고 계속...
-
말을못하겠는건어케해야됨 3 1
발표는 고사하고 선생님한테 질문하는 것조차 못하겠음 ㄹㅈㄷ 저능아로 보일 거 같고...
-
실수 한 번할 때마다 책상에 머리 박는다는 마인드
-
체인소맨, 아침 수업을 없애줘
-
현대시를 다맞으면 기분이 좋음 2 0
현대소설보다 좋음
-
ㄹㅈㄷㄱㅁ 하나 더 함 0 0
나 이제 잘거임
-
코 0 0
코이
-
3덮치다 1 0
야하네요
-
자 이제 코 잘 시간이네 2 2
나는 이만 수메인을 취하면서 아시타를 노리도록 하겠사옵뇨
-
인생을지피티한테맡기고싶구나 2 0
나보다는현명한판단을해줄듯함
-
저점이 자기 실력이에요... 왜냐구요? 저도 알고 싶지 않았어요 평균만 나와도 진짜 잘본거임
-
나도 ㄹㅈㄷㄱㅁ 하나 함 4 0
내일더프치고 치킨먹을거임
-
죽고싶다 2 0
공대는 내 길이 아닌거 같소.. 도대체 무슨 싸움을 하라는거냐??
-
기만)1회독을할수는잇는데 3 0
날잡아서해야됨
-
ㅇㅈ 8 1
-
사실 본인도 기출 1회독 못함 7 0
오늘 칼럼 쓰면서 에이어랑 비타K 지문 처음 풂
-
오늘처럼 실수 너무 많이 해서 2등급까지 추락하면 어떻게 하지 존나 불안하다
-
기츨안푸는이유 12 0
실력을확인당하는것이두려운
-
투과탐으로 1 0
냥컴 가보자고
-
오르비만함청년 3 1
오르비전형으로대학갈래
-
나도 일단 기만아닌 기만 해봄 6 1
10분 정도 걸리긴 했음
-
뭘하는거자체가버겁네 3 1
그래서기출들을못풀고잇음 내신공부도못하거잇ㄴ고
-
김연호 정석준 0 0
작년에 정석준 선생님 풀커리 탔는데 처음엔 너무 만족하다가 후반부에 자료퀄이랑 양이...
-
하와오ㅓ 1 1
이 콘 하와와 여고생 같아서 좋아함
-
남자가 나암영좋아하면게이임? 0 1
동 훈 이는 안좋아함
-
자꾸 불안해져서 글 쓰네 8 0
공부를 해도 한 것 같지가 않고 남들 한 시간 효율을 일곱 시간 내고있진 않나 자꾸...
-
으아 4 1
섹스하고싶다
-
내가 받을 수 있는 3모 최악의 성적을 가정해보자 2 2
1교시 시험 전에 쓰러지기>>>0점
-
작송합니다 1 1
전 문법이 무서워 화작을 했습니다 제게 돌을 던지십시오
-
정시가하고싶어지는밤이다 2 0
사실 정시도 하고 싶지 않다 수시에서도망치고싶은거다
-
본인 3덮 예측 ㄱㄱ 8 2
그냥 재미로
-
설국문쟁취 << 온갖 약코 다 해놓고 18 8
3모때 국어 100 통과통사 98 99 받아올듯
-
시간표 0 0
좆좆좆좆좆좆좆
-
차라리 국어황이 되고 수학을 버리면 12 0
안되겠지 하
으악
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. 몫은 몰라도 나머지는 구할 수 있다.
이 두 가지를 수학(상) 공부할 때 배웠더라면 보다 수학적 사고력을 기를 수 있었을텐데 말입니다
으악
수학과신가요?
경제학과입니다
간단한 방식으로 오일러 정리도 있어용
모듈로 연산, 정수론에서의 오일러 정리 공부해보겠습니다! 감사드립니다