큰 자연수의 나눗셈에 나머지 정리 활용
게시글 주소: https://iu.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를 선물하세요.
-
지금까지 해온 노력에 비해 실력이 별로 늘지 않은 것 같더라도, 실모점수가 목표치에...
-
올해들어 실모가 엄청 어려운 데 수능에서 이렇게 내면 등급컷 유지될까?
-
Goat god 숭배합니다
-
더 울어라~ 4
젊은~ 인생아~ 져도 괜찮아 넘어지면 어때~
-
설마 과탐2보다 응시자 적은거?
-
-
제목 + 가수 선착순 1명 도입부 가사) 키미가 후레타라, 타, 타, 타다노...
-
메인글 멋있다 6
바로 팔로우 박음
-
새삼 우71가 대단해보이네
-
이마다까지 완료 0
오늘도 최선을 다했어
-
대기업 다 됐네
-
오르비의지배자
-
거의 한번도 없네... 그나마 작수가 깔끔한듯? 2022 29/30이랑 2023...
-
이에요? 11덮 언매 81 미적 100 영어 98 화 지 50 48 극한의 수탐퍼거 ㅅㅂ
-
수원 - 물의 시초 이천 - 이로운 강 개성 - 도시를 열다 광주 - 드넓은 땅...
-
화1 제외하고요
-
히히
-
연소근로자를 고용할때 친권자 또는 후견인의 동의서를 사업장에 갖추어 두어야 한다 1
그럼 18세는 동의서가 필수지만 연소근로자가 아니니까 사업장에 동의서를 비치할 필요는 없나요?
-
7일동안이시간에자야한다생각하니눈앞이캄캄하네
-
일부는 선지해설 생략함? 사실 내가 국어 못해서 해설 없는거 보면 킹받음 아주...
-
제비가 이게 왜 복병이냐면 수특 보기에서 특이하게도 욕망과 관련해서 문제를...
-
헌법 제6조 ①헌법에 의하여 체결ㆍ공포된 조약과 일반적으로 승인된 국제법규는...
-
물리도 23학년도에는 청정했구나
-
언매 기준
-
강남맞냐
-
쉽지않음 근데
-
매매횟수를 대폭 줄이고, 나스닥이 지지부진 했던것에 비해 금이 상당히 좋은 움직임을...
-
기본정석 미적 내용 돌릴래요 책 이름은 수학II긴 한데.....
-
9모 표점 나왔다고 오르비 시끌벅적하던 때에 허수한테까지 저런 말 들었더니 화가 팍...
-
사탐 공부 한 번도 안 해봐서 모름 수학은 강사가 사각형 내각의 합은 180도라고...
-
수능 7일 0
이시점에 비율상 체념하고 포기하는 사람이 많을까 그래도 끝까지 해보자라는 마음을...
-
마치니 토비카우 와라이고에모~
-
따뜻한 군고구마 울엄마가 해줫엉
-
-
4번을 골랐는데 백구와의 문답 부분때문에 고른게 아니라 b마지막에 상앗대를 흘리저어...
-
가능한 점수대인가요..?ㅋㅋㅋㅋ 오늘 푼 상상모고는 1 떴는데 이퀄은 4...
-
수학 2
공통은 객관식은 어지간하면 다 맞고 22번만 어렵게 나오면 틀림 미적이 문제인데...
-
메인 저게 뭐임 0
대체 뭐여
-
오르비 내리비 1
오르내리B
-
A가 차별교제면 을이 다 틀리다는데 B가 머튼이면 첫질문은 맞지 않나 했었는데...
-
그냥 실력 떨어진것도 떨어진건데 센스랑 감각이 떨어진것같음 계산도 그렇고 식...
-
요즘 좀 심각하게 문제가 안풀리는데 다들 이럼?? 실모풀때도 집중 잘 못하고 특히...
-
시즌 두개만 추천해주ㅜㅜㅜㅜㅜ 수학 사탐 과탐 국어 연계
-
시험지마다 맨 위에 이름 ,수험번호 언제쓰나요 시험 시작하기전에 omr로 덮어 놓고...
-
아 춥다.. 2
춥네..
-
흠
-
김종익 선생님 0
홉스 선생님의 말씀에 따르면, "리바이어던"은 하나의 큰 괴물같아 보이지만, 사실은...
-
현역때보다 영어 수학 과탐 다 올랐는데 국어는 어케된게 맨날 공부했는데...
-
메인글 뭐임 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. 몫은 몰라도 나머지는 구할 수 있다.
이 두 가지를 수학(상) 공부할 때 배웠더라면 보다 수학적 사고력을 기를 수 있었을텐데 말입니다
으악
수학과신가요?
경제학과입니다
간단한 방식으로 오일러 정리도 있어용
모듈로 연산, 정수론에서의 오일러 정리 공부해보겠습니다! 감사드립니다