큰 자연수의 나눗셈에 나머지 정리 활용
먼저 자연수 나눗셈부터 복습해봅시다.
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를 선물하세요.
-
아가취침 2
다들군밤
-
내가 못해서 지면 눈치보임 ㅠ
-
다 늙어서 주책이라고 하실수도 있지만... 그래도 얼굴 잘 안 나오고 착장 위주로 올리니까 봐주세요
-
1컷 89점이라던데... 정말인가요...? 아무리 봐도 아닌 것 같은데... 15,...
-
그냥 머릿속에 스쳐지나간 단어들 물리 공부하는데 왜 얘네들이
-
내가 돌아왔다 2
휴릅 3분경과
-
6모2 9모 1 사설 1 뜸 요새 뭔 공부하심? 기출 반복에 ebs 계속 보면되려나 …
-
길었던 여정 끝 0
leshgo
-
대성vs메가 7
영어 미적 물생지 들을거에요!
-
마음 싱숭생숭해져서 피아노 치는 시간이 늘었는데 덕분에 수능 전에 곡 하나 완곡하고...
-
분에 100분 더 쓰고도 다 못 품
-
솔직히 저는 극문학보다 IMF 출제각이 더 높다고 생각함 3
차라리 IMF를 국제법적으로 다루는 바젤협약 시즌2(근데 법학에 치우쳐진)가 나오면...
-
여태까지 드릴(드) 이해원 s1,2 4규 s1, 문해전 s1, 커넥션(수2만) 품
-
작수 화작 3점 2개가 좀 어렵긴 해서 그런지 언매랑 1컷 2점차이밖에 안나네요...
-
-
“한국사로 변별” 0.5선택과목시절
-
시대북스에 안 보이눈데
-
잘하는과목이없음을깨달음 수학도삐끗하면1컷...이고 특히 한지가 비상이라 요즘 한지만...
-
수능 35212 1
문과로 광명상가 가능한가요 ??
-
동시에 막글 내일봐요
-
해외원조 롤스 2
절대빈곤을 해결하기 위해 노력하는 것이 인류의 보편적 의무이다 < 롤스가 동의하나요?
-
-
수학 노베입니다 5
지금 고2고 내년 수능 미적분 칠려고 수학 공부 시작했어요 진짜 수학 아는게 하나도...
-
후..
-
-
올해 푼 문제가 너무 많음.... 나오는데도 거기서 거기임 어부사시사는 역사적인...
-
휴릅기원 0
이제는 빌어야 그만하겠구나
-
킬캠 신기하네 0
푼거 네개틀림
-
굿모닝 프레지던트나 우리는 형제입니다 이거 나오는거 아님? (아님말고)
-
더이상 다닐맛이 안 나네.... 군대에서 머리 굴리 겸 해서 수능공부좀 하다가 9급 치러 가야겠다
-
생명가능지대 경계를 어떻게 잡나요? 지구랑 광도가 같으면 대략 1AU에서 생기지 않음?
-
엉엉
-
왜 갑자기 옥루몽이 그 자리를 차지했지..
-
기범모 시즌4는 0
내가 지금 푸는게 물리1이 맞나 생각듦ㅇㅇ
-
비교해주세요!! 문학 잘 못하고 독서를 더 잘해요 고2 학력평가 1~2등급 입니다...
-
고2 올라가는데 물생지 골랐어요 내신 수능 둘다 준비하려는데 과탐 인강에서 고3걸...
-
수특 3년주기 수록 (19수특/22수특/25수특) 작품성 또한 뛰어남 출제 가능성이 충분함
-
자꾸내가비참해짐
-
확실한 건 4
이번에 해리스가 "힐러리" 해서 떨어지고 소수자라 당했다 드립치면 좀 많이 추할 것 같음
-
홉스는 부정(국가성립 이후에 등장) 로크,루소 긍정 이거 맞죠..? 9모 이후로...
-
확률은 반반인데 평가원식 선지구조가 있어서 무지성 찍기보다 이거 활용하면 답 맞출...
-
'딥보이스'로 직장 성희롱 신고…음성위조 밝혀낸 지평 1
인공지능(AI)을 활용해 짧은 음성만으로 특정인 목소리를 흉내 내는 ‘딥보이스’...
-
트럼프, 7개 경합주 여론조사서 박빙 우위…전국 지지율선 해리스가 4%p 앞서 2
5일 미국 대선을 하루 앞둔 4일(현지 시간) 발표된 7개 경합주 여론조사에서...
-
극 나오면 좀 틀리는데 공부 좀 빡시게 해야지
-
국어 온수 수학 미적기준 약불 영어 온수 탐구 모름 국어가 어렵고 다음 해가 쉬운...
-
ㅈㄱㄴ 어케 생각하심
-
ㅠㅠ 또 나만 어렵지..
-
어디서 시간을 쓰나 봤더니 은근 거기서 오래걸림 … 연계+빨리읽기 면 되나요..
-
다른 거 고정1인데 수학만 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. 몫은 몰라도 나머지는 구할 수 있다.
이 두 가지를 수학(상) 공부할 때 배웠더라면 보다 수학적 사고력을 기를 수 있었을텐데 말입니다
으악
수학과신가요?
경제학과입니다
간단한 방식으로 오일러 정리도 있어용
모듈로 연산, 정수론에서의 오일러 정리 공부해보겠습니다! 감사드립니다