큰 자연수의 나눗셈에 나머지 정리 활용
게시글 주소: https://i.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를 선물하세요.
-
비용이 수능이랑은 비교도 안될 정도로 많이 들지 않음? 저번에 리트 이원준t...
-
동탄 화장실 누명남도 나랑 동갑이고 왜이렇게 남 일 같지가 않지
-
삼각함수 킬러로 나오면 12
이거보단 그래도 어렵겠지?? 이건 한 20번~21번 쯤 나올 듯.. 이 문제...
-
이번에도 무플이면 그냥 알아서 쳐먹음
-
학습격차어쩌구
-
대치동 과외 3
대치동 쪽 수학 과외 시급 5~10정도면 잡힐까요?? 수학과외 받으려고 하는데...
-
그럼 자기가 알바해가면서 패스, 교재 사서 공부하는 수험생들은 뭐가됨? 알빠노...
-
걍 지금 보니깐 쌩피지컬로만 승부보는 과목같음
-
있던데 여기 두리안 스무디를 팔더라 궁금한데 사마셔볼까 말까ㅔ
-
독서를 엄청 잘하는건 아닌데 (모의고사당 2~3개 틀리는듯...) 독서를 잘하는것도...
-
아무도 장례를 안해주네... 조의금은저에게...
-
친구랑 밥먹다가 숏츠에서 공부 자극 클립 나와가지고 보고있는데 누구냐고 물어본거임...
-
다들 마플 n회독씩 하길래… 저 쎈 끝내고 기출만 계속 풀고있는데 마플풀면 좋을까요...
-
알려주세요오오오오
-
1번부터 서답형 6번까지 오류 있으면 답글에 적어주세요.
-
독서(독서론 포함), 문학, 언매(+마킹) 30분 30분 20분 배분하는 편인데...
-
시대 미적서바정규반이랑 실전모의반 과제가 다른가요? 0
그리고 강기원 T + 박종민선생님 실전 모의반 어떻게 생각하시나용?
-
잇올에 바람막이 2
입고가면 안되나요? 부스럭 소리때문에
-
아 물론 진짜 싸다는건 아니고 생각보다는 안비싸다고 느꼈음 개인적으로 드릴이...
-
천만덕 가쥬아
-
진짜 한 5분 고민했네
-
힘들땐 웃는거야 6
하하하핳 오분휴식
-
이제 이영수쌤 유베부터 듣기 시작하는데 단어장없이 그냥 모르는 어휘는 싹 다 매일...
-
정상인 아닌거같아서 건들면 ㅈ될거같음
-
뭐먹을래? 아무거나. 된찌? 별루 김찌? 별루 제육? 별루 돈까스? 별루 국밥?...
-
옯뉴비 질문 7
잡담만 태그하면 모아보기에 노출이 안 되는 건가요?
-
앱스키마2 0
입고좀 ㅃㄹ
-
러셀 0
한달에 62만원이야?
-
사교육은 있는데 7
일교육 이교육은 없나요?
-
사교육 시장이 훨씬크다는 걸 알았다.
-
굿바이 슈웅
-
옵뉴비 특징 1
뉴비아님
-
사문 개념 질문 12
비공식 조직은 공식 조직을 성립을 전제로 하고, 모든 비공식 조직의 구성원들은 공식...
-
연대 경제 학벌 어떰?
-
화2러분들 1
킬러문제 나오는 파트가 어딘가요?
-
사이트에 들어가봤는데 신청이 안되네요 ㅠㅠㅠ 마감인가요?
-
사엘라사티리비
-
둘 다 불법인데 17
더 ○○인것은?
-
야뎁 메타였던... 그게 22년12월이었는데
-
많이 보던 건데
-
학생들의 기말고사가 끝났거나 진행중이라 곧 과외를 많이 구하는 시기입니다. 방학동안...
-
흠.....
-
확통 하다가 너무 안맞는거 같아서 기하런 하려고요.. 고2때 기하 했었습니다! 확통...
-
오늘 한 것. 생명 17~25강. 피곤함. 머리에 남은 것 없음. 그래도 다 했다....
-
마닳 1권(5개년) 3회독했는데 이제 뭐함
-
어느쪽에 중점이 두어진 n제인가요?
-
고1 정시파이터 1
내신 빡센데라 내신은 국수영사과역 대략 3~4정도 뜨고 모고는 6모때 국영수 212...
-
고전시가 >>>>>>>> 현대시 >>> 고전소설 >>>>>>>>> 현대소설
으악
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. 몫은 몰라도 나머지는 구할 수 있다.
이 두 가지를 수학(상) 공부할 때 배웠더라면 보다 수학적 사고력을 기를 수 있었을텐데 말입니다
으악
수학과신가요?
경제학과입니다
간단한 방식으로 오일러 정리도 있어용
모듈로 연산, 정수론에서의 오일러 정리 공부해보겠습니다! 감사드립니다