큰 자연수의 나눗셈에 나머지 정리 활용
게시글 주소: https://dev.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를 선물하세요.
-
하수: 실모에 기하가 없구나 1 2
고수: 공통 모의고사구나
-
이이이이걸들르셈 2 0
동현이 랩이된다 여기서제일잘하는애야
-
내용을 아는데 문제를 틀림(?)
-
이 앨범 진짜 좋다 0 0
-
좆 0 0
학교실ㄹ러
-
단축수업 너무 야르인데 2 0
앙 기모찌
-
근데 더프나 서프 개인응시면 1 0
걍 안사고 ㅇㅂ에서 뽑아푸는게 낫나요? 일단 3덮 사긴했는데 다음부터 어케할까요?? 현역입니다!
-
N제 작년꺼 풀어도 괜찮나용 0 0
사촌형한테 책 작년 N제 몇개 받았는데 작년꺼여도 풀어봐도 괜찮겠죠? 참고로 기출...
-
무릎도 안 모이는데 안쪽이 왜 아픈지 모르게씀
-
생명 실모 양치기할까 2 1
진짜 n제 푼다고 크게 안느는거같기도하고 시간관리가 필요한데
-
나 오르비 글보면 0 0
고위관직맡게되면. 물러가라 시위도 나오겠네
-
미국지리 존나 재미없네 0 0
확실히 민족 관련된거 아니면 급격히 재미없어지네여 거의 다 아는거긴 한데 산업 관련...
-
논란글 타파법 알아냄 0 2
Ai라고 우기면 됨
-
우주설 1 0
우주설 라이브랑 김종두 인강(실전길라잡이 부터 현강합류 예정) 둘중 뭐가 더...
-
국어모고 5이상뜬적없음ㅋㅋ
-
제미나이 활용능력 평가 전형 아닌가 그냥 문득 든 생각임
-
난 논란될글 안씀 4 2
나중에 고위공직을 맡을수도 있잖아
-
이 글의 좋아요가 6개가 넘는다면 9 19
지금 오르비끄고 공부하러가겟음
-
내일도신촌가야하네..
-
맨날 똑같은 옷 입는사람 있냐 2 1
나는 여름 가을,봄 겨울 이렇게 3시즌으로 나눠서 매일 똑같은 옷만 입음 똑같은옷...
-
snumo 후기 0 1
1-12 무난 13 g(x) g(-x) 차수 같으니 삼차 극대 4 가지고 미분하면...
-
이거말하는거임? 1 3
-
수능 확통 통계 4 1
이항분포와 정규분포의 관계 출제 되나요? 제가 공부를 잘 못해서 완전히 습득하려는...
-
뻘짓을 넘 많이함 2 0
밥먹으면서 넷플릭스보다가 3시간을봄 ㅅㅂ 내일부턴 지식밥차봐야지
-
청문회:설의적표현 의원 3 2
202X년 X월 X일에 어느 커뮤니티에서 "한 달 동안 폭딸침 ㅇㅇ"라고 발언한...
-
3덮 윤사 2 0
14분 46점 사문말고 윤사오세요 도표보다 정신건강에 이로운듯
-
잘자. 9 1
잘자연
-
유빈 초대 0 0
제발 해주실분 안계신가요....???? 기숙갔다 나오니까 튕겼어요 ㅠㅠㅠㅠㅠㅠㅠ
-
작년 수능에서 화법과 작문을 선택했고, 국어 백분위 86으로 3등급이었습니다....
-
이거임 1 0
걍 아사람는 테토임
-
올해는 연비주행 할거임 1 0
실모시즌 전까지 대성패스만 쓸거임
-
-
수리논술하는애들 없니 0 0
독학하려는데 책추천이나 무료강의같은거 추천좀
-
2503 화1 시작한다는거심 4 3
만표 85 ㅅㅂ 뭐냐
-
5000덕)3덮 수학 점수 예측 ㄱㄱ 10 0
지금부터 풀거긴한데 일찍 자야해서 좀 막히면 바로 거를 예정 없으면 가장 가까운...
-
그 물리였나 화학반이었는데 내가 보기엔 딱히 안 예쁜데 남고 출신 물리러들이 걔...
-
오늘의 공부 2 0
-
초미녀 퇴근 2 2
3덮 해설은 진짜 기빨리네
-
야심한 밤 2503 4 0
컷이 뭔가 이상한 2503 화1을 풀어볼까여ㅕㅕㅕ
-
종종 시대 부남들이 하는 착각 5 5
여자애들이 대부분 웃으며 대꾸해주고 받아준다 그건 착해서 그렇게 받아주는거임 오히려...
-
서프 84 더프 84 8 3
어떤게 더 잘한거임 그나마?
-
수학 노베 16212 0 0
예체능 재수생이고 음악함 잘 기억도 안나지만 고1까진 수학했었는데 고2부터는 거의...
-
이미지 김범준 1 0
확통 4점을 맞추고 싶어서 기출하면서 이미지 미친개념, 김범준 스타팅블록 둘 중...
-
서프 국수영 후기 2 1
국어 독서 불 문학 무난 언매 까다롭 수학 2611 깔에 비킬러 강화? 영어 71점이 어케평가하겟슴
-
오늘은 학교 수업에서 강간에 대해 토론함
-
아이언을 넘는 래퍼가 없네 2 0
아으
-
16cm보다 큰사람만 댓글 달아주셈 22 4
기억해둘게요
-
Mt랑 알바랑 걉쳐요 사장님 2 1
말하면 하루 빼주실라나..
-
뉴진스 글쓰던사람 ㅇㄷ감 1 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. 몫은 몰라도 나머지는 구할 수 있다.
이 두 가지를 수학(상) 공부할 때 배웠더라면 보다 수학적 사고력을 기를 수 있었을텐데 말입니다
으악
수학과신가요?
경제학과입니다
간단한 방식으로 오일러 정리도 있어용
모듈로 연산, 정수론에서의 오일러 정리 공부해보겠습니다! 감사드립니다