큰 자연수의 나눗셈에 나머지 정리 활용
먼저 자연수 나눗셈부터 복습해봅시다.
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를 선물하세요.
-
차단 5
한 등불이 하나 비인 하늘에 걸리어있다
-
길을 줄게요 0
give way to.. 길을 줄게요 이거 션티쌤한테 디엠으로 보냈는데 디엠 최대...
-
나한테 관심 없는 것 같아 ㅜㅠ 그래도 썸 맞겠지?
-
물리 노베 4
올해 수능치는 건 아니고 사정이 있어서 물리 공부를 하게 됐는데용 강민웅T 커리...
-
설마 이거 그래프 외워서 푸는건가요..? 광도축 숫자가 로그단위 인데 이 비율을...
-
따라갈 수가 없노
-
다 먹으니까 슬슬 가고 싶누 오늘 공부 제대로 못 했는뎀;;;
-
내일부터 다이어트 할 거임 ㅇㅅㅇ
-
명절 맞이 질받 19
안 해주면 삐져서 솔텍 들으러감
-
굳이 평가원아니라 그냥 교육청 기출이어도 괜찮습니다 과외자료로 필요한데 알려주시면 덕코드려용
-
언제함?
-
용돈을 둘 중 한 번밖에 못 받음..
-
오늘두탕이나받음
-
요즘 눈 앞에 뭐가 떠 다녀서 글 읽을 때 ㅈㄴ 거슬리는데
-
속 개아프네 6
설렁탕에 소금 다섯 숟가락 넣어 먹은 이후로 너무 아픔
-
ㅇㅈ
-
꼬기가 될 준비 7
부모님이랑 술집왔어요
-
크림소다님 5
부자시네요...
-
질 문 해 줘 21
나 심 심 해
-
어떻게 생각하세요? 이상태라면 푸는게 의미가 없는 것 같아서.. 원래는 기출 끝내고...
-
정말 너무 설렙니다.
-
언매 클리어에 딸린 n제까지 다헀는디 다음에 뭐 할까요? 이거 말고 올인웓이랑...
-
국어 2
2등급 받아본 적 있으면 (올해 6모) 수능날 2등급 받을 수 있겠죠? 기출 돌리면...
-
ㄹㅇ 인스타나 트위터하면 ㅈㄴ시간허비계속하고픈데 오르비는 적당히 보고 나도 뱃지...
-
챗 부탁드립니다
-
님들 파본검사 1
어느정도 속도로 해야돼요? 저희학교 쌤은 그냥 밑에 페이지만 보라고 하시던대 승리t...
-
풀커리타면 어느정도 걸리나요? 얼마 안걸리면 강기분하고 기출 한번 더 돌리려하는데...
-
이거 그린라이트죠? 26
저 너무 설레요
-
이상한바 서바 강k 더프 다푸는중... 여기 있는거 말고 추천해주시면 감사하겠습니다
-
힘내세요
-
반수마려워짐 ㅋㅋ
-
뭐지... 글이 진짜 대충읽어도 풀리는데 독해력 향상에 도움되는게 맞나요..? 그냥...
-
물2... 해야겠지?
-
2,3번에는 ebs 또는 낯선지문 넣었다는데.... 보니깐 전부 리트인데 독서는 연계 없나요...?
-
강사 새소식 가니까 1컷 70후반인데 어떤 사람 후기 보니까 실모 중 쉬운 편...
-
작년꺼 집에 있는데 혹시 뭐 많이 바꼈나용
-
같은 조건이라면?
-
ㅈㄱㄴ..
-
요즘 듣는곡 넘버 2
-
의대가는 거 말구요 돈 많이 벌구 풍족하게 사는법..
-
신창?
-
요즘 아이돌들 4
남돌 왤케 여성스러워짐
-
사실 보스턴 차사건은 영국이 다른세금 다없애주면서 홍차세만 냅두자 네덜란드...
-
혹시 국어 기출 중에 2309 크리스마스 캐럴 5를 아시나요 겨드랑이에서 날개가...
-
내년 기출+실전 개념 어느 강사 분꺼 들을까요 메가 대성 둘 다 구매할 예정,,,
-
안정2이상 목표인데 미적.화학.지구 과목별로 실모 추천좀 부탁드립니다!
-
상사상애 6
가 아니야~ 의심할 여지도 없이 사랑은 없어
-
2등급 통통이임 정병호t: 이해 잘 되고 강의템포가 무난무난해서 전체적으로는...
-
분위기 환기용 10
키타짤 투척
으악
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. 몫은 몰라도 나머지는 구할 수 있다.
이 두 가지를 수학(상) 공부할 때 배웠더라면 보다 수학적 사고력을 기를 수 있었을텐데 말입니다
으악
수학과신가요?
경제학과입니다
간단한 방식으로 오일러 정리도 있어용
모듈로 연산, 정수론에서의 오일러 정리 공부해보겠습니다! 감사드립니다