큰 자연수의 나눗셈에 나머지 정리 활용
게시글 주소: https://ys.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를 선물하세요.
-
어후 식조작 벅벅 풀이에 숫자보다 영어가 더 많은 개가튼거보단... 낫다
-
되나요??
-
ㄹㅈㄷㅇㅂㄱ 4
-
근데 생각보다 언매랑 지구 유기해도 별로 안 떨어지는구나 10
신기허네
-
수특 수1만 풀엇는데 지금풀기 애매해서 수특건너뛰고 바로 수완풀어도 될까요??
-
엄 8
학생이 자기 몇시 수업인지를 모르겠다고 하네.. 얼탱x
-
수학관련소신발언 16
특수한경우 제외하고는같은백분위면 걍 확통이 미적보다 잘하는거같음 6평19번...
-
다국적 작전으로 압수한 마약류 400톤…시가 무려 2조 달러 [여기는 남미] 1
[서울신문 나우뉴스] 세계 최대 코카인 생산국인 콜롬비아를 중심으로 한 국제사회의...
-
7월 덮 국수 0
국어 79? (문학이 어렵던데...? 독서2개 틀리고 언매도 2개..ㅠ) 수학...
-
진짜 몰랐음... 언제까지 할 건데 이거 둘 다 손해보는 싸움 아닌가 왜 하는거지
-
오늘은 언매만 조져야겠다
-
그러나 나는 joat
-
예전에 텝스강사하시던 그 김태희님이신가요???
-
빨리 정병훈의 이니셔티브에 대가리가 깨지고 싶구나 하악하악
-
실모 풀고 여유부리다가 정신과 시간 놓침 약 떨어졌는데 진료시간 끝 좆됐다 오늘 빌런되겠노
-
“적들이 파도처럼…” 러시아식 인해전술에 우크라군 탈진 1
“하루에 네다섯번, 적들이 파도처럼 몰려오고 있다.”(안톤 바예우 우크라이나 중령)...
-
평소에 5시간 자다가 주말 되니까 바로 10시간 수면 ㄷㄷ
-
너무 간지러웧
-
얼버잠 4
-
한명만, 밥먹고 그릴거라 시간걸림. 현실속 인간은 잘 못그림. 양해좀
-
이게 미적분이지 ㅋㅋㅋ
-
중딩들 수학은 진짜 잘 가르칠 자신 있는데
-
현 고3 작수 22틀 확통 96점임 내신으로 확통 하는데 이 문제가 너무 안 풀림...
-
힘이 하나도 안생김
-
사탐 2개월 0
군수중인 사람입니다 제가 10월 전역이고 9월2일부터 말출 시작입니다 사탐은 지금...
-
어째서와타시눈위까지퍼래져버린
-
흠
-
니 여친이 토끼들고 지나간다 ㅋㅋ
-
재밌을 듯
-
지금은 엄
-
구해용
-
어제 컨디션 이슈로 문제지만 받아온 7덮 국수 풀었는데 역시 실모 직전 벅벅이 최고야
-
강남구 말고 다른 구나 지역에서 오신 분들 비율이 얼마나 대나요?? 거의다 대치키드시려나
-
일본가고싶다 6
애인이랑.
-
실모 풀다가 막히면 귀류를 쓸 수 밖에 없는 상황이 생기는데 시간이 오래 걸릴거라는...
-
보카바이블4.0은 과한가요??? 보통 어떤책들을 많이들 보시나요???
-
펜이 손에 안잡히고 공부가 잘 안되네요 현역때 22수능 재수 23수능 1년 쉬고...
-
약 확연히줄었다 7
사실 의사지시대로 약을안타서그런건안비밀
-
오류 제보 바람
-
ㅂㅅ임? 지금 좀 생각중인데 그냥 원과목 열심히 파는 게 맞나
-
안녕하세요 플로라 컨설팅입니다. 오늘은 정시 원서를 지원할때 여러 사이트들의...
-
한달 식비에만 300씩 써보고 싶다...
-
6모 영어 (1등급 비율 1-4% 사이) 수준의 영어 실모가 있을까요? 하드...
-
6모 13342-> 9모 12211 가능?
-
경제학과 지망인데 인원부족으로 경제 파토.. 사문 윤사 +알파인데 세계사 물화생지 중 하나 뭐고르죠
-
교정 고무줄 0
왜케 잘 끊어짐 하품도못해
-
이감 4-1 4
갠적으로 7덮보다 어렵던데 처본사람 후기좀
-
평일엔 계속 밖 건물에 있어서 체감을 못했는데 슬 틀어야할것 같은데.. 에어컨 청소좀 해둘걸..
-
이 세상은 제로가 지배한다
으악
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. 몫은 몰라도 나머지는 구할 수 있다.
이 두 가지를 수학(상) 공부할 때 배웠더라면 보다 수학적 사고력을 기를 수 있었을텐데 말입니다
으악
수학과신가요?
경제학과입니다
간단한 방식으로 오일러 정리도 있어용
모듈로 연산, 정수론에서의 오일러 정리 공부해보겠습니다! 감사드립니다