큰 자연수의 나눗셈에 나머지 정리 활용
먼저 자연수 나눗셈부터 복습해봅시다.
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를 선물하세요.
-
아 집가고싶다 0
ㅡㅡㅡ
-
하지만 주어진 상황에 만족은 하고싶어 그래서 만족하는 중 사실 만족을 넘어서 과분한 상황이지만..
-
수능날 3분 이상을 단축하는 방법 (Ft. 간격곱) 0
안녕하세요 :) 디올러 S (디올 Science, 디올 소통 계정) 입니다....
-
킬러 문항때도 그렇고 내가 물론 의대 증원을 지지하는 사람은 아니다만 밀어붙일거면...
-
행복하세요 2
-
수학황님들.. 0
혹시 보통 하루에 몇문제 푸시나요?
-
반성합시다
-
애들 앞길 조지지말고 그냥 느그들일이나하자 대학훌리건 직업훌리건 답없다둘다 새끼들아
-
생명 44가 뭔 백분위 73 3컷이여 ㅋㅋㅋㅋ 얼탱이가없네
-
치우는게 나을까요? 수특이나? 몇년도까지 그래야할련지
-
아 이감 5-4 0
정딥률 높은 문제 2개나 틀림 하반기 시작하고 정답률 75% 이상 문제는 틀린 적 없는데
-
서울우유를 서울대 재단에서 만드시는 건 모르시더라고요
-
본인들이 싸워야지 "같이 물귀신 되줘 고기방패 되줘' 하는건 좀 짜침
-
약사회에 왜 한약사일을요구함 아예일자체가 다른거아님? 한약사회 없나
-
레몬향 존맛
-
오늘부터 교회 다녀야할것 같음 그리고 세상에는 넓은 아량을 가진 사람이 많은….....
-
정말 참다참다가 글 남깁니다. 모H대학에서 계속 지속적으로 훌리이미지로 몰아가며...
-
윤도영 쌤이 한 번 나오면 진짜 재밌을 것 같은데
-
ㅈㄴ 자신있음.
-
ㅎㅎ.. ㅋㅋ;; ㅈㅅ!!
-
나 20분 넘게 걸리는데 어떡하지진짜...
-
이감 5-4ㅠㅠ 0
비문학은 특허빼곤 ㄱㅊ앗던거겉은데 문학 개어려운데요..... 검색해보니까 오히려...
-
자야 대는데 인생
-
1. 앞에 가로수길, 로데오 + 백화점 2개 -> 올리브영이 길건너서 3개씩 있음...
-
Ebs 문학 0
간쓸개 상상 이매진 둘중에 어떤거 풀까용.. 괜찮은 문제집 또 있으면 추천해주세용
-
정공 장기대기 확정이니 25살에 대학교 신입학해서 사람 많이 만나보고싶다 차피...
-
변호사 상담결과 사건화가 될 가능성은 매우 낮아보인다 익명 1대1이니 모욕...
-
비재원생한테도 판매하는 학원 찾았는데 여기는 파이널(시즌5 10회분)만 판다고...
-
제곧내 6카드 중에 우주상향 할지 말지 고민중 우주상향 도전할거면 댓글 ㄱㄱ
-
처음에나 좋지 결국 낡아빠진 외곽은 아무런 메리트가 없음 차라리 조건 아다리 잘맞는...
-
축하합니다 당시 다원학원 현강생이였는데 직접 이감 모의고사 질문도 하러가고 그랬는데...
-
지과 0
현역이 지구과학 내신으로 안하고 따로 수능공부해서 해도 괜찮을까요?
-
나만이럼? 서울사는사람들 다 이생각할거같은데
-
헐 14
릴스에서 왼쪽으로 스와이프하면 프로필 들어가지는거 나만 이제 알았나
-
지금 이대로라면 중하위권은 계속 빠지고 유입은 적을거같은데.. 화1은 그냥 안그래도...
-
휴학 완료 1
마지막까지 달려봅시다
-
(유물)06학번 정시 이과 최상위 학과 원점수 평균 순위 1
이 자료가 완전 정확한지는 모르겠음. 당시에 메가스터디에서 확보된 정시 합격자들의...
-
로비스트 주간지 난이도 어느정도 되나요??
-
지잡 문과 다니기 vs n수 박기 고르라 하면 전자 고를 거 같음 후회..는 아니고...
-
뭐가 더 빠를까?
-
아 5
-
시립대 학종 4
기계공학과 생기부 별로 안좋다는 전제하에 내신 몇정도 되면 갈 수 있나요? ㅈ반고는...
-
예체능이라서 국어랑 영어만 하면 돼 각각 5등급이야ㅠㅠ 한등급씩만 더 올려도 소원이...
-
수특 **단가육장** 훈계자손가 호아곡 수완 **어부사시사** **강호구가**...
-
비록 제가 해결해드릴 순 없지만요! 저는 이상하게 고민을 밖으로 꺼내면 머릿속으로...
-
수학 질문 5
이거 걍 계산산산인가좀 고능풀이없음..?
-
???: 의사 선생님 수능까지 몇 일 남은 건가요? 3
의사: 지금 환자분의 수능까지 남은 시간은 3… 학생: 3달인가요?? 의사: 3…...
-
플랜비 하신분들 0
플랜비 10강까지 듣고 복습 1회독했는데 다시 기출 풀어보니까 또 막히네여 ㅠ 원래...
으악
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. 몫은 몰라도 나머지는 구할 수 있다.
이 두 가지를 수학(상) 공부할 때 배웠더라면 보다 수학적 사고력을 기를 수 있었을텐데 말입니다
으악
수학과신가요?
경제학과입니다
간단한 방식으로 오일러 정리도 있어용
모듈로 연산, 정수론에서의 오일러 정리 공부해보겠습니다! 감사드립니다