큰 자연수의 나눗셈에 나머지 정리 활용
게시글 주소: https://i9.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를 선물하세요.
-
노래 추천 0
수험생활 때 진짜 많이 들었던 노래
-
하루의 마지막을 새루비와 보내던게 작년 재작년인데 아 시간 존나 빠르네 세월이 많이 바뀌옸소
-
혹시 여기 전영역 만점자 6명이 영어가 2등급이여도 같이 집계되는건가요?? 그리고...
-
죄송하지만 하나만 더 물어보겠습니다... B-C 과정이 등온이라는 언급이 없는데 풀 수 있는건가요?
-
덕코 내놔 4
-
잠다잔듯 4
씹고효율인간이됐다
-
젊은 우리 4
나이테는 잘 보이지 않고
-
반수 비용 부족하다 생각해서 5월부터 중3 수학 과외 했고 주2회면 공부에 지장...
-
재수 6평 성적표는 안 보여서 모르겠는데 아마 기억상으론 13231?이었던 듯
-
디룩이 쓰담쓰담 2
-
인서울 못가도 그냥 살자,,
-
좀 문학을 너무 못해서 맨날 3~4뜨는 현역입니다. 독서는 2~3개정도로만...
-
레어 판 돈 두번 받음 ㄷㄷㄷ
-
. 0
편안한 안식처가 있으면 좋게써.. 허허
-
자야겠다 7
늙고 병든 04는 이제 자러갈 시간입니다
-
이렇게 하는데도 망한거면 공부는 내 길이 아니도다
-
성서대 인물났네 1
과외생이 풀어달라 준 수특 광고 폼 미쳤다
-
요새는 김준같고 세련되지 않음?
-
예전에는 호감 고닉 적고 가셈 글 따악 쓰면 댓글에 자기들만의 아기 자기한 호감...
-
정시 on 1
운명을 따른다
-
정답이 4라는데 왜 ㄱ이 틀렸는지 모르겠습니다... 제가 풀었을땐 계속 5만 나와요
-
다들 취미가 뭐임? 16
난 남들 잘 안듣는 홍대병 노래 찾아듣는거
-
안주 7
낫또
-
새벽 2시 이전에 자 본적이 없다.... 수능 끝나면 맘껏 자리라...
-
이젠 안통하는건가요..
-
애기 왔따요 ><
-
. 0
근데 지금 현재 현강 안다니는 분들 독재 어케하고 있나요 궁금..
-
지듣노 0
박종현 - 뜨거운 삼수는 망하고 남은 건 볼품없지만
-
대댓 하나씩 다 달아줄려 했는데 어그로 끌 때마다 댓글 너무 달려서 귀찮아서 못하갰어
-
ㅈㄱㄴ ㅋㅋㅋ 졸업하고 갈 것 같은데 되면 ㅈㄴ 날먹이네 ㅋㅋㅋㅋ 에피도 어학으로 딴거임 ㅋㅋㅋㅋ
-
ㅇㅈ 28
몸무게 ㅇㅈ 이딴게 남자? 4급줘라
-
요즘 취미 ㅇㅈ 7
고1 동생 책상에 가끔 올려져있는 오답문제 풀기
-
수1은 모든 단원이 억까의 연속인 듯
-
레전드얼버기 3
깼다... 다시잘게...
-
[속보]경찰 “시청역 차량돌진 사고 운전자, 음주는 안 했다” 2
지난 1일 밤 서울 중구 태평로 시청역 부근에서 일어난 교통사고를 일으킨 운전자가...
-
난 작년 여름방학
-
이미지 만지는거 재밌다
-
1. 가채점 2. 등급컷 확인 3. 울면서 친구, 부모님한테 전화하기 4. 서울...
-
9모 잘 보면 그대로 수능까지 밀고 나가겠지만 혹여나 9모가 터지면 수시 다시 넣는...
-
그게 벌써 10년전이라니
-
왜 나한테도 뜨는거지
-
머리 어깨까지 내려오는 장발남인데 미친놈이 나보고 넌 머리풀면 은퇴한 야쿠자고...
-
. 2
ㅎㅎ 기분조아 이유는 몰러
-
빵셔틀,,,, 망보기,,,, 메이플 대리 사냥,,,, 가슴아프구나,,,,
-
거의 안 먹었더니 계속 배에서 꼬르륵 소리 남
-
살고싶구나... 5인가구가21평집에에어컨하나달고삼 ㅁㅌㅊ
-
저에게 덕코를 주세요... 빈털터리 다보탑..
-
풀이보고뭔문제인지알면당신은수학황
-
중학교땐 현재 수1 수2 확통 기하 개정 전 물화생지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. 몫은 몰라도 나머지는 구할 수 있다.
이 두 가지를 수학(상) 공부할 때 배웠더라면 보다 수학적 사고력을 기를 수 있었을텐데 말입니다
으악
수학과신가요?
경제학과입니다
간단한 방식으로 오일러 정리도 있어용
모듈로 연산, 정수론에서의 오일러 정리 공부해보겠습니다! 감사드립니다