큰 자연수의 나눗셈에 나머지 정리 활용
먼저 자연수 나눗셈부터 복습해봅시다.
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를 선물하세요.
-
벌집꿀까지 딱
-
https://open.코코아.com/o/soeKs4Ag [소개] (모두 현장...
-
멜론프라푸치노 먹는날이네
-
ㅇㅈ 16
펑
-
오래살고볼일
-
ㅠㅠㅠ
-
날이면날마다돌아오지않는 19
무물보타임!~ 무엇이든물어보세여!저격당할만한것들은얘기하지않으니주의해주세요ㅠ
-
물리 킬러 자습서 추천좀 기깔난걸로
-
05년생 현역 정시파이터의 2024 수능(4-수학) 2
1편 링크-https://orbi.kr/00068626969 2편...
-
아마 수능 일주일 전에 배포하고 겨울잠 자러 갑니다
-
오르비줄이기 9
-
이제 자야지 1
생명 유전파트 못함. 나머지는 대강 완료 물리 역학파트, 파동파트 미흡. 오늘...
-
매주 목요일 18시에 6종 교과서 선지 모음인 Cementation을...
-
다들 주무세요 4
나는 안잘거야
-
글쓰면 한쪽으로 치우치는데 그 시점에서 전거근이 뭉처 한쪽 승모가 상승함 개많음...
-
05년생 현역 정시파이터의 2024 수능(3-국어) 2
1편 링크-https://orbi.kr/00068626969 2편...
-
도태한남모쏠아다소추찐따병신베타메일여미새정병롤대남인 저는 자러갈게용 ><
-
잘자요 9
빠빠이
-
얼른 자라. 1
ZARA.
-
??
-
개소리 진짜 기가막히게 하는데
-
안되겠다 3
의동욱 인증 캡쳐사진 유빈방에 뿌리러 텔레그램 가입하러간다 의동욱 무료 pdf다운
-
(다행히 찾았다고 합니다)
-
저 국힘 책당인데 쌤 출마하시면 지지합니다
-
여러분들의성원에힘입어 10
할줄알았냐?!><으하하하하
-
감사하다고요
-
남자는 사실 얼굴 자체가 잘생긴 사람이 드물다 왜냐? 화장을 안해서임 근데 대다수...
-
1편 링크-https://orbi.kr/00068626969 '3월 모의고사 성적이...
-
오빠 잔다 8
잘자요 기여운 오르비언들
-
나같은 일개 유저조차도 여기저기 박제되고 저격먹는데 강사라는사람이 문제 무단도용하고...
-
뉴스만 보면 자기 욕하는 댓글로 도배되있는데
-
나만 내일 더프 보는데 이러고 있는거야?
-
아는사람만 아는건데 옯붕이들한테 알려줄게
-
ㅇㅈ 1
덕코
-
존예 여붕이 의동욱의 ㅇㅈ 진짜 예뻐서 캡쳐까지 해뒀는데 흐흐
-
깔끔하게만 하면 평균 넘음 머리관리하고 손발톱 관리 하고 냄새 관리 털관리 피부광리...
-
마지막 ㅇㅈ 7
간만에 기분 좋아서 담에는 새 사진으로 돌아올게
-
존예 여붕이인 의대김동욱의 ㅇㅈ 13번째 컬렉션 채우려고 기다리는중
-
그래서 몆마디 써봄 ㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡ 혹시 이글 보실수도있는 새내기 06...
-
너네나빼고뭐해 2
ㅠㅠㅠㅠ
-
ㅇㅈ메탄가 5
눈팅 on
-
하지만 참았죠
-
에휴일찍잘걸 4
시발이네 그냥
-
한동훈 -최초의 1970년대생 대통령 -최초의 법무부장관 출신 대통령 안철수...
-
옯평 ㅇㅈ 21
현역 아가야 입니다 잘부탁드려요
-
지하세계? 지하벙커? 옯스타? 그런것들은다뭔가요?ㅠㅠ
-
ㅇㅈ 2
-
ㅇㅈ 0
사진없는데왜클릭
으악
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. 몫은 몰라도 나머지는 구할 수 있다.
이 두 가지를 수학(상) 공부할 때 배웠더라면 보다 수학적 사고력을 기를 수 있었을텐데 말입니다
으악
수학과신가요?
경제학과입니다
간단한 방식으로 오일러 정리도 있어용
모듈로 연산, 정수론에서의 오일러 정리 공부해보겠습니다! 감사드립니다