큰 자연수의 나눗셈에 나머지 정리 활용
먼저 자연수 나눗셈부터 복습해봅시다.
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를 선물하세요.
-
과목 선택장애 온다
-
그때와 달리 지금 정말 많이 정갈해짐뇨 장족의 발전이네요....
-
독서실에서 지금 웃음 터져가지고 공부를 못하겠음
-
오늘 실모에서 실수를 얼마 안 할 수 있어서 감사합니다 9일만 지나면 수험생활이...
-
D-373 공부 0
-
백분위 기준 언매 96 미적 94 영어3 사탐1 96 과탐1 92
-
오피셜임 ㅇㅇ
-
저는 합성함수 항등식으로 봐서 치환적분 진행해줬는데 다른 풀이도 궁금해요
-
작년에 너무쉬웠어서 이번에도 그럴즐일고 안봤는데 어렵다는글이많아서 혹시 시즌몇이 어려운가요???
-
포기포기
-
인디언식
-
그게 나야 나
-
표절 작품이라는데 맞음?
-
작수 수학 80 0
공부 안하다 수능 보는데 실모 어떤거 풀까요
-
다들 화이팅입니다 저는 안봐요
-
으으..
-
ㅊㅊ좀 뭐가더쉽지
-
히힣 해원이형 풀커리 타야지
-
머할까요?
-
올해 교육청 + 9모 풀고있는데 5모 빼고 미적3틀 2컷입니다 8일동안 미적만 파면...
-
진지하게 작년 창선감의록 보는거 같다
-
로늘의공부 1
국어 문학 3지문 수학 해모 4-1,4-2,서바28회,수학n제풀다잘꺼임 영어...
-
ㅈㄴ 터짐 ㅋㅌㅅㅌㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋ에효
-
논술문제 다시보니까 못해먹겠네 이거뭐냐
-
ㄱㄴ?
-
실모 답지 보는거 너무 불편해서 스캔해서 아이패드로 보고싶은데 뭐로해여하나요 ㅠㅠ
-
세속 공간 균질 종교적 공간 비균질 인간은 2개 다 경험한다
-
이번에 내년까지 되는 메가패스로 첨샀고 내신범위가 고전시가인데 저희 학교 시험이...
-
야식 추천 6
받음
-
고소마려울려나
-
배 터질라함 피자 오기 전에 미리 커피 마시고 있긴했는데
-
80점 해모보단 잘풀리는느낌 14 15 20 22 28틀
-
부정적분 질문 6
어디가 잘못된건지 모르겠어용
-
수능에서 쌍사 1
주니어 하드~익스트림, 시니어 급 문제 나올 확률 있나요
-
이상하게 듣기 1~2개씩 나가리라 84~88 요동치는데 나만 그럼...? 듣기...
-
11덮 물2화2 3
50 47(시간 부족) 화2는 충분히 시간 내에 다 풀 수 있었을거같은데 요즘 좀...
-
그럴땐 프로미스나인 beat the heat을 들어보세요 흐흐
-
11덮 국어 0
화작 78이면 실제 4초 보정 3후 정도 될까요..?
-
수학실모 이제 지긋지긋해서 수능날까지 딱 8회분만 더할생각인데 3
뭐하면 좋을까 강k 강x 서바 더프 킬캠 양승진 빡빡이 장영진 지인선시리즈 설맞이 빼고 추천좀
-
강사들이 공개하는거
-
등급컷 오마 하거늘 져녁밥을 일찍 시켜 먹고교문 나서 방문 들가 이수로 가액하고...
-
과기지문을 더 틀림 ㅅㅂ
-
와 사문 뭐야 1
6,9 모의 안치고 적중예감만 풀었더니 이젠 6.9모가 사설같노ㅋㅋ 그리고...
-
시간안에 아예 못풀게내는거같은데 더프든 서바든 지랄이든 나만 그리느낌?
-
올해 사회 3
대동법 <<< 가능성 얼마로 봄? 경제 쿨이긴 한데 대놓고 경제로 낼 순 없으니...
-
공룡이 바다에 빠져죽으면 해성층에서 발견될수도 있는거아님? 2
ㄹㅇ궁금한데
-
재수인데 1년내내 아침 먹은날이 손에꼽는디 걍 평소대로 안먹어도 되겟죠…?
-
어려우면 저 좆돼요 제발
-
수학 실모 0
강x가 그렇게좋나요??? 지금 이해원시즌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. 몫은 몰라도 나머지는 구할 수 있다.
이 두 가지를 수학(상) 공부할 때 배웠더라면 보다 수학적 사고력을 기를 수 있었을텐데 말입니다
으악
수학과신가요?
경제학과입니다
간단한 방식으로 오일러 정리도 있어용
모듈로 연산, 정수론에서의 오일러 정리 공부해보겠습니다! 감사드립니다