큰 자연수의 나눗셈에 나머지 정리 활용
게시글 주소: https://app.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를 선물하세요.
-
지구과학 개념량 진짜 13
찢어버리고 싶을 정도로 많네...강의 언제 다듣냐 하...
-
D-41 1
AM 8 ~ 12 : 30 : 문학론 24 / 7 PM 13 : 30 ~ 18 :...
-
수의대 목표로 재수하려는데 원과목 한 적 없으면 그냥 원과목 공부하는게 낫나요?
-
특모 시즌1,2랑 비슷한 난이도로
-
아니 그럼 고전소설은 대부분 19금내용 있는데 그걸 우리는 야설이라고는 안 하잖음...
-
나한테 관심있어서가아니라 금테달려고 그런건가
-
나 얼평좀 6
-
빡모에서 봤던 거 같은데 뭐지
-
진짜로
-
수능날 이제 조금 더 어려워지고 1컷 46~47 형성 완료.
-
재미있는 글들이 없잖아 ㅜㅠ
-
작9 올9 8
그래도 발전은 있는건가?
-
모종의 일 때메 머리 속에 그 생각 밖에 없고 수능 생각은 없음 요즘 그냥 데이오프...
-
5일치 하루안에 끝냈더니 머리가 터질거 같아
-
중국의 문인화 화원화 이거 뭐임 ㅋㅋㅋ 앞에 지문들은 맛있게 먹었는데 이거만...
-
내가 30분동안 과제푼걸 30초정도걸려서 나보다 횔씬 조리있게 설명하네 ㅅㅂ
-
미대생 무물 0
오랜만에 할 거 없는 기념으로..
-
아수라 문학 푸는 것보다 수특 수완 문제 푸는게 더 나을까요? 스토리 읊어주는 인강...
-
부작용: 사람이 염세적으로 바뀜
-
하... 공부하기 개싫다
-
뉴런하고도 문제 존나 안 풀리길래 내 대가리가 나쁜 건가 자책 엄청 했는데 드릴이랑...
-
강간범.jpg 5
이왜진
-
빨더텅처럼 기출 회차별로 모아져 있는 문제집 중에서 모의고사 시험지 형식이랑 완전...
-
이감 파이널? 상상? 가장 풀기 좋다하는 국어 실모가 무엇일까요
-
지식이라서 그냥 알면 되는거기 때문이다 나올거라는 보장도 없고 나온다고 해도 그거만...
-
외할아버지 장례식인데 결정이 너무 힘드네.. 재수생인데 가면 3일 있어야함..
-
https://orbi.kr/00069178391
-
막판에 ebs하면 비효율적인가요...? 3주되기전에 강사커리 회독 끝내고 2주는...
-
아직안샀는데 후기좀 그리고 왜케비쌈;; 35000원 뭔데
-
다른 시험들도 어떻게 공부해야할지 어느정도 알게되는듯 무지했을때 시도했던 공부법들이...
-
D-41 2
-
모든것=(A or Not A) (A or Not A)의 부정은 (Not A and...
-
후
-
ㅈㄱㄴ
-
오늘 컨디션이 별로여서 의지도 안 생기고 공부 망했네요. 올비언들은 의지 없을 때...
-
이제 40일 뒤에 봅시다 사실 눈팅은 가끔 했는데 (정보 찾느라) 글이나 댓글은...
-
간쓸개 시즌6 1
원래 시즌3-2까지ㅡ풀었는데ㅡ시간이 안될거같아서 시즌6만 풀어도 괜찮나요
-
07 9평 인증 10
탐구죽여버릴거야
-
이젠 연애로 기만하네 이게맞나
-
파이널 사려하는데 고민되네요 시즌은 그냥 따로 사는건가요?
-
국어를 해야할까요 수학을 해야할까요 국어 5모 7모 100점 수학 6모 96점 9모...
-
밸?런스게임 2
내년 4수 안할 확률이 98%임. 근데 만약에, 마안약에 하게 된다면 화학 버리고...
-
보라고 입은거니깐 대놓고 봐도 될까요? 비키니시티갈예정입니다
-
안되면 그대로 묻어버리면 그만인데 ㅋㅋ
-
이번년도에 공통 뉴분감은 일찍이 n회독 할 거 같은데 고쟁이나 블랙라밸같은 계산량...
-
앞으로 공부 어케 해야 할까요 기출 수특 수완 다 끝냈는데 실모 풀까요 아님 기출 계속 볼까요??
-
나도가고싶어
-
메가한테 글 내리라고 연락왔다
으악
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. 몫은 몰라도 나머지는 구할 수 있다.
이 두 가지를 수학(상) 공부할 때 배웠더라면 보다 수학적 사고력을 기를 수 있었을텐데 말입니다
으악
수학과신가요?
경제학과입니다
간단한 방식으로 오일러 정리도 있어용
모듈로 연산, 정수론에서의 오일러 정리 공부해보겠습니다! 감사드립니다