큰 자연수의 나눗셈에 나머지 정리 활용
게시글 주소: 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기 경동성요곡운동 다음이 제4기 화산활동에의한 제주도로 알고있는데요.....
-
인강민철 버리기에는 아까워
-
운동하러 갔는데 9
워밍업하다가 깔려서 집으로 귀환
-
서울대 머임? 4
서울대 한약수에 비비는 거 대단하지 않음?
-
화작 79면 2는 뜸? ebs기준 2컷 78이라서 뜰거같은데 안정권이 아니라서:
-
국어 주기적으로 기출 및 언매 조금씩 수학 쎈발점 수2 (방학내 끝내는게 목표)...
-
사흘 나흘 구분못함ㄷㄷ 저런사람도 똑같은 한표
-
반드시 걸러야 하는 취미를 갖고 있는 남자를 알아보자 7
어........?
-
제 레어 예브죠 5
괴@산군
-
아니면 절평이에요? 아니면 강평?
-
-
코핌자료랑 비교했을때는 어떤가요??
-
빅포텐 1 2 문해전 1 풀었고 지금은 빅포텐 3 하는중입니다 군수생이라 시간이...
-
ㅅㅅ종철님 이글 보시면 11
저히부대로전입오새요 같이풋살뛰고농구하고흡연하고공부헤요 부조리없는클린한저히부대로오새요...
-
이건 이슈인데 원래 다른 관독도 이런가..
-
제트 플립 생김 6
은 내 척추였구요
-
반가워요 15
-
현재의 판세는 고착화되기 쉬우나, 장기전으로 간다면 고착화된 판세도 얼마든지...
-
작년 10월 22입니다 쉽다고 여겨질 수 있지만 절대 호락호락하지 않고 많은...
-
더 재밌네 한국국대 2500억 개꿀잼ㅋㅋ
-
”청천벽력“ 17
무ㅜ노
-
-
모솔 탈출하고 싶어요 22
막 외롭다거나 그런 건 아니지만 모솔 친구에게 ㄱㅁ을 할 수 있으니까요
-
프로필 사진 변경을 위해서 여러분의 적극적 의견 표출이 시급한 상황입니다. 33
당신의 프로필 사진 추천이 누군가에게는 큰 힘이 됩니다.
-
들어야하나....일단책은있음 흑백
-
작년에 뭐도 모르고 기출도 안끝내고 이거 했었는데ㅋㅋ
-
내 삶을 관장하시는 조물주님께 질문합니다 그저 성품 바로 잡고 세상 의리있고 바르게...
-
에너지 생성량 동일해..???
-
나눈 애기얌 1
뀽뀽
-
집안의 고대생이 사다줌 개커엽... 나도 드가고 싶어서 고옥고옥 울엇어
-
갑자기 멘탈이 나감 평소에는 존나 평온하게 잘 공부하다가 어느 순간 갑자기 정신...
-
안녕! 13
몸살 많아 괜찮아 졌슈 거의 한 70프로 완치 지금이나 이따 조금이라도 공부를 해야겠다.. ㅎㅎ
-
일단 할거없어서 만들어 봤는데 좀 어렵나 기출(교사경 포함), 반영 근데 올해...
-
반지 샀다 13
내가 이런 걸 다 껴보네.. 애들 장난식으로 만든 비즈반지도 아니고..
-
ㄷㄱㅈ ㄷㄱㅈ
-
맞팔구 8
언제나 환영 댇 달아줘ㅇ요
-
اليوم انتهى الدراسة
-
25살 신입생이 21살 선배한테 선배라고 불러도 되나요? 10
존댓말 해도 되나요?
-
-
여붕이 얼공 12
ㅎㅎ 이번이 두번째라 쑥스럽네여
-
배고파디지겠다 3
다이어트1일차 무한초기화
-
메인 올라갔구나
-
선착순 세명 14
친히 저에게 질문할 기회 드림
-
민트테 칼럼러가 써주신다니.. 감격스럽군요
-
고2입니다 혼자서 문제집 여러권 -> 뉴런 순서로 했는데, 수분감을 풀고 드릴을...
-
수학 n제 0
N티켓 드릴 다음
-
확실히 약을 먹고 치료를 받으니까 심신이 불안정하고 감정기복이 심했던게...
-
지인선은 근데 항상 실모 그대로 뜯어온 느낌..?(굉장히 고퀄) 8-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. 몫은 몰라도 나머지는 구할 수 있다.
이 두 가지를 수학(상) 공부할 때 배웠더라면 보다 수학적 사고력을 기를 수 있었을텐데 말입니다
으악
수학과신가요?
경제학과입니다
간단한 방식으로 오일러 정리도 있어용
모듈로 연산, 정수론에서의 오일러 정리 공부해보겠습니다! 감사드립니다