큰 자연수의 나눗셈에 나머지 정리 활용
게시글 주소: https://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를 선물하세요.
-
지금 고2고 내년에 메디컬 수시로 가려고 하는데 최저를 맞추려면 무슨 과탐과목이...
-
대학가서 MBTI메타 때 제 이상형은 ENFP입니다. 이러면 쳐마즘?
-
이런시X
-
29번에 배치하는게 맞을까요? 한 번 풀어보시고 의견 말해주세요. (참고) 30번...
-
여캐일러 투척 27
당연하게도 여캐일러의 승리다
-
넘 재밌네 꼭 봐라 두번 봐라 수험생들 빼고
-
과별로 선택과목 모집 다르게 하는게 제일 합리적 아닌가 1
예전 설대처럼(지금도 그런가?) 물리,전전 이런 이공계는 물리,화학,미적분 미...
-
왜 비등비등하지 6
대체 왜..
-
한국 언론과 인터넷의 매운맛을 본다면 사과문에 이모티콘 쓴 걸 사과해야 할지도
-
행정법은 생각보다는 굉장히 어려운 과목입니다. 법과대는 물론, 로스쿨 기준의...
-
1. 수완 문학 연계 X 2. 낙성비룡 나오기엔 작년 김원전이..? 3. 연계지만 연계가 아님
-
뭐 투척할까 12
.
-
그냥 안 맞는 과목에서의 도피가 아닐까?
-
어떻게 그 경지까지 도달하신건가요.. 시험지 운영방법 같은거 좀 알려주세요 ( 일단...
-
Keane 6
진짜 혹시 내한 안해주시나…..20주년 투어도 하셨는데 왜
-
저도 못 챙겨드린 할머니 훈련단 수료하고 자대 오자마자 돌아가셔서 청원 급하게...
-
지구는 몇 년 박아도 고정 1은 커녕 1,2 왔다갔다 하는데 시작한 지 6개월 밖에...
-
‘노드 수에 제한을 두니까 합의 알고리즘의 속도가 빠르다’라고 읽을 수 있는 이유를...
-
흡
-
남자는 XY
-
이렇게 살다간 금방 또 외로워질 것이기 때문에
-
수능 몇 개 틀리는 사람들이 감?
-
이거 보고 지금까지 내가 한 공부 회의감 들뻔~ 구라년 ㅃㄹ나와
-
대의를 위해서는 나머지를 포기해야 할 때도 있는 거겠죠...
-
사과문 11
아까 낮에 병신같은 글을 좀 썼습니다 아버지가 뜬금없이 썰푼게 너무 웃겨서 같이...
-
윤사황님들 0
순자도 수기이안인 하나요??
-
은 구라 앉아서 다가갓더니 나한테 부비댐
-
에바야진짜
-
국어 파이널 누구들으면 될지 골라줌 (강민철/김동욱/김승리) 15
민철쌤이 좋다 -> 우기분 동욱쌤이 좋다 -> 장클래스 승리쌤이 좋다 -> 아수라
-
제 시간 안에 다 풀기 가능함??
-
하늘이 드높아 가니 벌써 가을인가 보다. 가을이 무엇인지 내 모르되 잎이 진 지...
-
봐도 모르겠음 ㄹㅇ
-
실모(스탠모,서바,서바전국) 풀면 잘보면 96,100 평소 84-92 나오는데...
-
국어 낮1 높2 사이인데 문학 수특수완 풀었고 그릿 풀다가 연계대비하는 게 더...
-
국경사스퍼거 메타 고고혓
-
근데 그런 사람은 나를 안만나주겠지
-
집 가장 11
다들 오늘 하루 수고 많았어요!
-
기본으로 되돌리고싶어요
-
0918 6
토콘 가보쟝 오르비 가입 4주년 +1
-
2번 선지에서 100을 지급해야 '한다'고 했는데 글에서는 손해배상예정액만큼 받을...
-
뼈문과그냥ㅋㅋ
-
이재명이야, 나야.
-
추석임에도 불구하고 열공할수있게 해주셔서 감사합니다. 국어 문제 잘 풀게 해주셔서...
-
초 - 2박3일 예산이 20만원 미만이었던 초유의 짠내투어 반찬투정 가끔 하던...
으악
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. 몫은 몰라도 나머지는 구할 수 있다.
이 두 가지를 수학(상) 공부할 때 배웠더라면 보다 수학적 사고력을 기를 수 있었을텐데 말입니다
으악
수학과신가요?
경제학과입니다
간단한 방식으로 오일러 정리도 있어용
모듈로 연산, 정수론에서의 오일러 정리 공부해보겠습니다! 감사드립니다