큰 자연수의 나눗셈에 나머지 정리 활용
먼저 자연수 나눗셈부터 복습해봅시다.
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를 선물하세요.
-
수능 수학 공감 15
-
의대 빵 6
혹시 정시파이터분들 일반교과나 지역인재 메디컬 빵날거라고 생각하고 질러보는경우가 많나요?
-
좋은 아침이에요 5
-
등하원 시간에 심심해서….
-
성대 글로벌융합 0
다른 자연계랑 동일하게 수리논술 맞죠?? 자유전공학부도요
-
얼버기 1
-
응~ 1
응
-
기 0
기
-
잇 0
잇
-
1. 10월 초까지 1일 1실모->이후 2실모 2. 10월 초까지 1일...
-
아침인증 0
다들 파이팅
-
얼리버드기상 6
잘 잤다
-
오늘은 좀 일찍 갔습니당 ㅎ 다들 컨디션 관리 잘 하시고 오늘도 화이팅이에요 !! :)
-
후회도안남고 최고인듯 수능아니면 죽음을... 이런 마인드는 지양해보자
-
제일 아픈듯
-
밥먹고 학교나갈까 ㅋㅋㅋ
-
열심히 살 동기가 없달까 결혼을 해야하나
-
ㅋㅋㅋㅋㅋ ㅋㅋㅋㅋㅋ ㅋㅋㅋㅋㅋ ㅋㅋㅋㅋㅋ 77ㅓ억
-
실패하면 현질하겠습니다 살빼자
-
있죠~
-
윤석열은 합리적으로 의대 정원을 증원하려 했음(세줄요약) 8
들어가기 앞서, 윤석열이 2천명 증원 지른거는 병신짓인거라는 걸 나도 인정함....
-
이걸어케실패함 가보자잇
-
당연하죠!!!
-
인스타 댓글보면 지구숏마렵네 나머지 커뮤등등
-
왜 애는 좀 맞아야함 개패야함 인스타에 왜 이런 댓글이 많은거지
-
ㅋㅋㅋㅋ ㅜㅜ
-
귀가하기 1
귀가가 왤케 늦은거실까요..
-
새벽 오르비 좀 신기함 15
글리젠이랑 댓글에 비해 조회수가 잘찍힘
-
문헌정보 넣었음 생각보다 작년 논술의 경험이 남아있는 거 같음 이왕 지원한김에 열심히 달린다
-
지금까지 안자는게 ㄹㅈㄷ
-
꼬끼꼬기 물꼬기는 어디어디오디에?
-
ㅈㄱㄴ
-
얼굴보면 화존나 남 이유는 모르겠음 못생긴것들이 특히 뭐 재능잇어서 예를들어...
-
세줄요약: 4등급 친구가 늦었지만 최저 맞추고 대학 가고 싶다고 함 안정 3만 뜨면...
-
[연세대학교/고려대학교 프라이빗 캠퍼스 투어 – 연고대 학생과 함께하는 생생한 캠퍼스 투어] 0
[연세대학교/고려대학교 프라이빗 캠퍼스 투어 – 연고대 학생과 함께하는 생생한...
-
외가 친가 상관없이
-
재능이없늠부분 스탑하고 재능잇는거 찾아서 발 돌리는것도 중요하고 무지성 엔수 박지마셈
-
이감 시즌5 하고 시즌6까지 할지 김승리 총정리과제 할지 고민중인데 연계 챙길...
-
아르케아개어렵네 4
뉴비첫판 손이어케삼차원으로움직임.. 이런사람들이기하하는구나
-
걍 아수라커리 8주동안 대가리박고 죽었다고 생각하면서 타겠음 아수라 + 실모면...
-
왜 1회차는 순한맛이더니 불맛으로 변했냐 쩝..
-
하나라도 3뜨면 못가져?
-
당장에 서울시립대 논술 때문에 기하, 확통 개념 해야 하기도 하고 애초에 최저가...
-
지구 영어만 1등급씩 올리고싶다
-
서울대 공예과 23611로 갈 수 있나요? 좀 무리일까요... 서울대만 보고...
-
문개정 완강하고 나서 여태껏 연계위주로 공부했어요… 반수생이고 이번 9모 83점...
-
70후반에서 80초반 나오고 21-24에서 은근 틀리는데 시대인재 라이브 강좌...
-
수험생은 아닌데 펜이 손에 안잡혀.. 수업거부운동중
-
이렇게 만들면 안되나? 대학교 수도 좀 많이 줄이고 아 근데 또 지역마다 입결...
으악
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. 몫은 몰라도 나머지는 구할 수 있다.
이 두 가지를 수학(상) 공부할 때 배웠더라면 보다 수학적 사고력을 기를 수 있었을텐데 말입니다
으악
수학과신가요?
경제학과입니다
간단한 방식으로 오일러 정리도 있어용
모듈로 연산, 정수론에서의 오일러 정리 공부해보겠습니다! 감사드립니다