큰 자연수의 나눗셈에 나머지 정리 활용
게시글 주소: https://i9.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를 선물하세요.
-
하
-
아기현역 인증 3
-
음 열심히 해서 들어야지
-
추워죽겟네
-
아예 못 건드는거 같은데 어느정도까지 식은 쓸 수 있는거 같기도하고 해설만 바로...
-
릿밋딧 지문들 기출처럼 글이나 문제 꼼꼼하게 분석하시나요?? 물론 기본적으로 막힌...
-
벌써 D-40 이군요… 내일 이면 앞자리가 3으로 바뀌는..
-
반수하니까 전적대(예정) 동기들 연락 거의 싹 끊김 다음 학교에서는 좀 더 잘...
-
ㅈㄱㄴ 화미물생
-
고점 찍었다가 다시 고향으로 돌아왔네ㅋㅋ
-
사람들이 ㅈ노답 고전소설이라길래 수특 문학 목록 뒤져봤는데 없던데 EBS 문학에 있는 게 아닌 건가
-
반박안받습니다
-
저런 문제들 많았으면… 피지컬 딸리는 나로서는 저런 게 최고임
-
그런데 그 친구는 물리를 혐오한다네요
-
아싸 깻다 3
하브 컷
-
이거 어케 품 9
머노
-
정부하면 남을 도와주는 것, 발전시켜주는것이죠. 그런데 우리나라 사람은 수준이...
-
지구질문 19
ㄱ이 맞다는데 도대체 여기서 행성 크기를 어떻게 알아요?? 뭐 샤프심으로 길이 재라고?
-
화작 3컷-> 목표 2컷 수학 2~3-> 목표 높2 영어 2 -> 목표 1 생지...
-
군필이나 현역이나 실탄사격해보신 분들!!
-
[고대생공선배] 19년도 경희대 의대 과탐 논술 자료 기출+해설 0
경희대 의대는 수리논술+과학선택으로 논술 시험을 치며11/16에 논술 시험을...
-
수학황 친구가 조립제법 쓰는 거 보고 ㅈㄴ 신기한 눈으로 보더니 그거 다 넣어보고...
-
1 다맞 2 분자가 b제곱+c제곱-6인데 중간에 실수했는지 -6을 -5라씀 나머지는...
-
본인이 잘한다고 착각하다 수능날 조져버리기 젤 쉬운 과목인거 같기도 함
-
졌다 티비 끄자
-
알고보니 17+1+2 였어
-
재수생 국어3 수학3..앞으로 어떻게 보내야할지 고민입니다ㅠㅠ 도와주세요ㅠㅠ 1
재수생 국어3 수학3..앞으로 어떻게 보내야할지 고민입니다ㅠㅠ 도와주세요ㅠㅠ...
-
높4높3으로 하고 철학과기준이면
-
역, 이, 대우 4
왜 교육과정에 역, 대우는 있는데 이는 없을까
-
그리고 그명제를 대우명제로 바꿔도 보고 귀류법도 써보고 부정도 해보고 다른명제랑 연결도 해보셈
-
공부는 5월 말부터 했고 6모 443 7모 211 9모 321 이렇게 되는데 남은...
-
36문제 남았네
-
결시자 비율 어느정도인가여??
-
따라서 q이다.
-
반박시 님들말 다맞음
-
간쓸개 시즌2 묵혀뒀다 지금 풀고 있어서 크게 필요하진 않은데.. 글ㅐ도 오프가...
-
1. 죽으면->태어난다 대우명제는 2. 태어나지않으면->죽지않는다 2번이 참이므로 1번도 참
-
뭐있나요
-
오늘도 레전드 갱신
-
면역력이 약해서 그런가 ㄹㅇ루 독감이 걸려버렸음 야발 야발 밥은 먹고 다녀야 하나
-
241122,241128은 실모를 많이 푼다해서 되는게아님? 0
기본기가 탄탄해야 되나
-
물리를 잘 하고 싶구나 15
쌩노베저능뉴비물리러라서 우러써
-
강의안듣고 독학하기엔 무리인가요?
-
4수생 특 10
4년치 연계 4년치 기출이 현장응시로 탑재돼있음 자랑이다 시바라!!
-
14번 뺄셈이슈로 주요정보가 이상하게 도출됨 ->나를너무 믿지xxxxxx(중근...
-
헤헤 7
강k 계속 60점대, 가끔 50점대 떠서 침울했는데 22회 77점 뜸 15 22...
-
특수한 케이스가 아니라서 찾아내는데 어려움은 충분히 있을수 있긴하다만
으악
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. 몫은 몰라도 나머지는 구할 수 있다.
이 두 가지를 수학(상) 공부할 때 배웠더라면 보다 수학적 사고력을 기를 수 있었을텐데 말입니다
으악
수학과신가요?
경제학과입니다
간단한 방식으로 오일러 정리도 있어용
모듈로 연산, 정수론에서의 오일러 정리 공부해보겠습니다! 감사드립니다