큰 자연수의 나눗셈에 나머지 정리 활용
먼저 자연수 나눗셈부터 복습해봅시다.
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를 선물하세요.
-
꿈을 꿨음..
-
키 1
고3 때 키 큰 사람 있음?
-
확통 언매가 맞겠죠?? 원래 화작 미적할랬는데,,
-
삼수 실패하면 0
바로 군대가서 일본유학준비해야겠음
-
난 가야할까
-
잇흥 0
앗흐
-
'던'은 과거를 나타내므로 위 문장에서는 '든'을 사용하는 것이 적절합니다.
-
에펠탑이 뭔가 이상하다했는데 AI 사진이었네 ㅋㅋㅋㅋ
-
같은 실력들이 아님 서바 치면 다 88-100사이로 다시 포진되고또 더 어려운 거...
-
9모 처럼 나오면 재밌긴하겠다 좆되겠지만
-
화작 문법 강제로 했을때 문법만 다 틀리던 경험 떠올리면 언매는 하고싶지가 않음...
-
일요일에 주문해서 월화수목 동안 아직도 배송준비중임 고객샌터는 답변도 안하고
-
무한 n수야 박으면 되니까 대학보내줘요
-
올라올때까지 기다리시나요 걍 구매하나요?
-
점심은 라멘 11
너구리 그런데 치즈와 계란을 곁들인 킥
-
서바 풀면 몇 점이나 나오시나요 만 점 나오나요??
-
나를 먼저 생각해줘었어어
-
10초주기로 콧물 훌쩍거리는거 안ㅈ같음?
-
뉴런 수1수2미적 시냅스 수1수2미적 이미지쌤 기출 문제집 수1수2미적 N티켓s1...
-
기다리는 중이에요
-
'서울교육감 후보' 정근식 37.1%vs조전혁 32.5%…오차범위 내 접전 6
[서울=뉴시스]정유선 기자 = 서울시교육감 보궐선거가 2주 앞으로 다가온 가운데...
-
정보가 거의 없길래 1회 후기 올려봅니다. 화작 86입니다. 독서- 1틀 전체적으로...
-
집합론의 단점 1. 집합론에서는 자기자신을 원소로 가질수가 없음 2.그리고 집합과...
-
아시는분 있나 노래 너무 잘 부르던데
-
민철게이 6
라고 했는데 이감 이새끼 왜 하트달아주냐
-
이제 원기옥을 다 끌어모아 첫 시간에 긴장하며 봤던 국어도 끝 존나 망할 걸 알지만...
-
호감 오르비언 특 13
1. 공부 잘함(어중간하게 말고) 2. 예쁜 여자 프사 3. 찐내 안 남 이 3개...
-
수특 사용설명서처럼 읽고 싶어요
-
설맞이 샤인미 1
설맞이 MX랑 EX만 샤인미 MIDDLE HIGH END만 풀어야겠당
-
ㅠㅠ
-
내가 게임, 술, 배달음식 다 끊었는데도 음란성컨텐츠랑 달달이는 못끊겠음 사실...
-
안녕하세요… 오르비 선생님들 불쌍한 중생을 도와준다 생각하시고 조언 한마디씩만...
-
6모 2컷, 7모 1컷, 9모 80 지금 드릴 대가리 깨지먼서 듣는 중인데 킬러급은...
-
이감 실모 6
문학만 푸는 거 어케 생각하시나요 독서는 넘 어려워열..
-
속이부글부글
-
무물보 ㄱㄱ 6
아무질문이나 ㄱ
-
리트였네.. 문학도 리트가 있는 건 첨앎
-
오늘점심은 8
돼지갈비덮밥이다 이거야
-
조전혁 서울교육감 후보 "조희연 10년, 어둠의 시대…정상화할 것" 6
[서울=뉴시스]정유선 기자 = 조전혁 서울시교육감 후보가 "조희연의 10년은...
-
돌아와서 총정리할 수 있으려나 미리 하고 갈까
-
난이도 어떰뇨? 전 문학 선지판단이 좀 헷갈리던데
-
올해는 04의 해 17
05, 06은 기다리도록
-
이번 6모 90점에 9모 97받았는데요.. 마피 클래식 푸는데 1회 2회는 무난하게...
-
어제자 중랑천 2
-
풀고도 의심하게 만드는 29번 답..
-
우웃... 원함수가 너무 길어...♡
-
오버플로우에 보수법에 서브넷 마스크에 그냥 십 ㅋㅋㅋㅋ
-
디시도 끊은 내가 뭘 못하리
-
아무리 길게잡아도 80분 안에는 다 풀어야 하겠죠??
으악
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. 몫은 몰라도 나머지는 구할 수 있다.
이 두 가지를 수학(상) 공부할 때 배웠더라면 보다 수학적 사고력을 기를 수 있었을텐데 말입니다
으악
수학과신가요?
경제학과입니다
간단한 방식으로 오일러 정리도 있어용
모듈로 연산, 정수론에서의 오일러 정리 공부해보겠습니다! 감사드립니다