큰 자연수의 나눗셈에 나머지 정리 활용
게시글 주소: https://ys.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를 선물하세요.
-
작수12번틀리고표점134 내인생을바꿔놓음
-
Step나눈건지 모르겠음
-
건대 상경에서 경희대 회계세무학과 가는건 별로일까요? 5
회계사가 꿈입니다.
-
오지개념 스텝2 까지 해야 이신혁쌤 따라갈수 있을까요? 1
겨울방학부터 이신혁쌤 현강 들으려하는데 스텝2 까지 꼭 수강해야할까요?
-
과는 수교 생각하고 있습니다. 집이 대구 근방이라 경북대 고민중… 집안 형편이...
-
과탐노베임 근데 다들 막 표점차 이정도여도 사탐이 쉬워서 이득이다 이러길래 그...
-
ㅈㄱㄴ
-
중대 논술 6
개좆망~ㅜㅜ
-
망각률이 엄청 많이 차이남 ㄷㄷ 이런 이유는 각성(깨어있음) 동안에 여러 자극들이...
-
문제도 못풀고 최저도 안될 확률 높은데 집에서 쉬어야지..
-
설약 입결 0
표점 얼마여야 하는지 구체적으로 알고 싶습니다 그리고 작년 시대 입결표 보니까...
-
2학년 내신으로 정법을 하긴 했는데 3학년 선택이 세지사문이라 수능까지 같이 하는게 나을까요?
-
의문이었는데 생각해보니까 나같아도 국영수 5등급한테 내 몸 수술 안맡기고 싶을듯
-
1컷 41이면 최저맞추는데 면접준비 할까요? 아님 걍 하지말까요...솔직히 가능성없어보이는데
-
수학 29번 실수만 안했어도.....
-
흠
-
2컷 39점
-
너 짱 0
너짱
-
하 (논술로) 전과 하고싶은데 ㅠㅠ
-
디시보고 느낀점 2
이런 사람들이 의사가 된다라..
-
지금 진학사변표 0
지금 통합변표인지 분리변표인지 아직 발표안한 대학들은 진학사에서 그냥 자체적용한건가요??
-
옥린 옥루 유씨 오렌지 (이새기가 제일 악질) 이런거 예상하다가 나온거: 똥을 싸질렀다 킥킥
-
메이플 탄지로 3
스우까지 컷 캬캬
-
똑똑한애들이 설공가야됨 36
원래 둔재들이 메디컬가고 진짜 똑똑한 애들이 설공가야된다고 봄 난 범부라 서울대가면...
-
몇개 맞추셨나용….. 인칼분들만 해주세요‘ㅜㅜㅜㅜㅜ 냥논 냥대
-
님들이면 어디감? 참고로 삼수생임
-
국어 선택 0
국어 강사 누구 들을지 고민중인데 주간지랑 이것저것 빵빵해서 김승리 들을까요?...
-
미적 2컷 2
미적 1틀 76점인데 2등급 ㄱㄴ? 표점때문에 가능한가
-
나 답은 맞은거같은데 필력이 개판이라 기대가 안되네
-
고대 사과탐 통합변표 기원 1일차
-
근데 25는 뭔 복을 타고났길래 6,9,수능에 다나오냐 9
그것도 29,30 같은 주요 문항에만
-
일단 3합3 맞췄을 사람들이 많지 않을거고… 수학은 거의 항상 백분위...
-
이거 매년 개정되는 강좌인가요?
-
난 메쟈의 아니면 안가
-
3.8X/4.3 이론물리학 연구실 진학예정 심심합니다. 학업적인 것, 대학생활...
-
질산칼륨
-
고대 세종 약학 11
난이도: 중하 타임어택: 최상 (소문항 10문제를 90분 안에...)
-
3모 88 5모 85 6모 92 7모 92 9모 92 10모 86 수능 100 더프...
-
근데 기하 쉽다는 분들 18
확통이랑 비교하면 또 기하가 확실히 어렵다 생각하시나요?
-
미적확통 1
아무리 확통머리가없고 미적공부하면 자연스레 수1수2심화공부된다해도 문과면 닥확통하는게 맞겠죠?
-
흠냐 6
잘 잤나? 다시 잘까 으헤
-
포켓몬 몸부림 6
그 기술 다 쓰면 몸부림 쓰는데 예전에 난천 깰 때 초염몽 몸부림으로 개지랄해서 깨던 기억이 나네
-
문학 공부범 7
이처럼 훌륭한 비석을 남겼다 이부분이 반어법이라는데 그런건 어디서 근거를...
-
241122: 69×7=683 251130: 18^2=364
-
작년에 고대 5점차이는 ㄹㅇ 진짜 너무하긴하네 올해는 통합변표로 가자! 출처: 물리학 1 갤러리
-
한국사의 중요성 5
저 한국사 2라 한국사 1로 바꾸면 제가 이김
-
사탐런 메디컬 2
미적에 사탐끼는거 어떤가요 07이고 미적 안정적으로 1떠요(백분위98이상) 국영은...
-
켄텍 진짜 좋은학교인데
-
'성균관대 예비 25학번 지원자방'으로 옾챗에 검색하시면 뜹니다 링크는 금지어가...
-
신분증 분실 상태로 논술을 쳤는데 학교에 다음주 화요일까지 실물신분증 들고 오래요...
으악
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. 몫은 몰라도 나머지는 구할 수 있다.
이 두 가지를 수학(상) 공부할 때 배웠더라면 보다 수학적 사고력을 기를 수 있었을텐데 말입니다
으악
수학과신가요?
경제학과입니다
간단한 방식으로 오일러 정리도 있어용
모듈로 연산, 정수론에서의 오일러 정리 공부해보겠습니다! 감사드립니다