큰 자연수의 나눗셈에 나머지 정리 활용
먼저 자연수 나눗셈부터 복습해봅시다.
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를 선물하세요.
-
(대충 먹을만하네요 콘)
-
전년도 대비 응시자 수가 22퍼센트 감소... 물리가 5만명인데 화학은 박살나서...
-
가능한가요?? 모르는 문제 있으면 좀 고민하다가 그래도 모르면 답지 계속 보면서...
-
성대 자전 들어가서 반시공 가능?
-
미적은 26번까지만 맞추고 공통은 6모 기준으로 주관식은 시간 제한 없이 풀면 다...
-
자체적으로 클리너를 돌리는 회원입니다
-
요루시카랑 에메 좀 내한시켜줘라… 평생의 소원이다 아니다 요루시카는 내한 안...
-
괴수들의 모임인 오르비에 저의 비루한 성적과 공부인증글을 올리는 이유는 이렇게라도...
-
국어 실모 추천 2
국어 실모 추천 부탁드립니다.. 수시러라 지금부터 달리려고 하는데 뭐가 제일...
-
6시간 하는데 평균인가
-
인사해주세요 4
비참한 기분이 드네요,, 늘 행복하세요 선생님,,
-
공부 ㅇㅈ 9
안했는데?
-
할 수 있다 성균관대 반시공 기다려라
-
쟤네가 사실상 공부시간 70퍼는 먹는거같은데
-
원래 11시에 독서실가서 새벽12~1시까지 하고 집오는데 어제 2시까지 개 무리해서...
-
본인 6평 생명 쉽긴해도 50점 맞았는데 더프는 30점대 나옴
-
중세좀 알려주실분.. 10
이거 답 3번일 가능성은 없을까요? 한번도 부텨ㅣ라 로 쓰인 예문이 없을까요?
-
웹소설 볼것 8
진화 특성으로 최강 네크로멘서
-
1시간 잘못잰거 이제 알음 밥먹을때 안껐나보네
-
김기현T 커리로 첫 미적분 도전!!!!! 두근두귾ㅎㅎㅎ..
-
앱스키마 혼자풀까 걍...시간아까운느끼무
-
미적분은 김기현 들엉도 되나요?(개녀ㅁ)
-
소개 보니까 업그레이드 많이 됐던데 ㄷ
-
6모 꽤 올랐다 4
미적과탐 작수 올5~6에서 국어 빼고 전부 3등급임ㅎㅎ 국어는 독감걸린채로 봐서...
-
광일단 모여라 6
나는 오늘부터 거북이다
-
아까 글 보고 생각난건디 뭐 게임 끝난거지 그냥 영화도 둘이선 잘 안보는데 공포영화를 봤다?
-
널 다룬다 그리고 널 취한다 널 내것으로 만든다
-
두개다 풀면되나
-
N수생 ㅈㄴ 많음->최저따기 힘듦->고대 최저 개높음->수논이니까 수학만 잘하는...
-
케이크 샀다 0
혼자 무글라고 샀어!!
-
우주가즈아ㅏㅏㅏ
-
김종익쌤 필기 0
김종익쌤 잘생긴 개념 들을때 빨간분필이나 노란분필 필기 안해도 되는거죠?? 오티때...
-
저 대신 수능 좀 쳐주세요 ㅈㅂ.... 수학 ㅈㄴ 안 오른다 하 70%는 푸는데 그...
-
현재 소개녀 사진을 안 보았는데 소개녀가 “저 만약에 못생겼거니 뚱뚱하면 실망하실수...
-
이거 왜이런거에요…? 이런적 첨인데 잘자다가 개아파서 ㄹㅇ…
-
ㅈㄴ 상남자네 ㅅㅂㅋㅋㅋ 옷 다 젖었네 보니까 그나저나 오늘 왤케 비 많이 오냐...
-
1557 3
이런 제목 걸면 얼마나 낚일까
-
현역문과정시 2
대학 갈 수 있겟죠 연고서성한 경제학과 내로 가고싶은데 내신은 2.1? 생기부도...
-
6모 2(확통) 지금 엔티켓, 이해원s1 풀엇구요 4규 시1 푸는중 끝나구 풀거추천해주세여
-
천만덕 가쥬아
-
수능 성적과 매우 다르단걸 몸소 느꼈기 때문에..
-
7덮 1
아무런 감흥이 없네여 나만 그런가..
-
에휴
-
7덮 잘 보시길 0
저는 신청 못했어용 치매걸려서..
-
올해는 이긴경기 하이라이트만 보려고했는데 오랜만에 김광현이 퀄스플한다고해서 8회부터...
-
열심히 겅부하고 더프볼 생각하니까 살짝긴장되네
-
어젠 10개풀고 12번했는데 장족의발전
으악
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. 몫은 몰라도 나머지는 구할 수 있다.
이 두 가지를 수학(상) 공부할 때 배웠더라면 보다 수학적 사고력을 기를 수 있었을텐데 말입니다
으악
수학과신가요?
경제학과입니다
간단한 방식으로 오일러 정리도 있어용
모듈로 연산, 정수론에서의 오일러 정리 공부해보겠습니다! 감사드립니다