큰 자연수의 나눗셈에 나머지 정리 활용
게시글 주소: https://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를 선물하세요.
-
너 싫어 0 1
ㄹㅇ
-
나 학교에서 3모 받아올 건데 0 0
3모 풀어볼거임 님들은 어케 할 거임?
-
우리동네 편의점 2 1
육작컵을 안파는데 육큰컵을 파네 나쁜가게 ㅋㅋㅋ
-
롯데리아 먹고싶다 5 1
모자렐라인더버거 고트임
-
난 뇌가 없어 1 0
으어ㅓ...
-
으아
-
초6이 쓴 민주화운동 감상문에 “개고생한듯 ㄷㄷ” “독재는 에바각ㅠ” 8 0
[AI 시대, 문해력 위기] 심각한 글쓰기 실력 저하 경기 용인의 한 초등학교 교사...
-
티라미수 < 치케 0 0
치케승
-
기하 정병호 배성민 0 0
기하 배성민쌤 조은가요..?ㅠㅠ 배성민 선생님 특징 알려주시면 감사하겠습니다ㅠ!!!...
-
님들 햄최몇? 6 0
;
-
한국사 자작 문제 3 1
안녕하세요, 스타로드입니다. 갑자기 수업이 증발(?)해버려서 금요일이 공강이...
-
나는 2 0
의치한약수나 서연고나 계약이 아니면 꼭 화공갈꺼임. ㅎㅎ
-
수학 못함 ㅇㅈ 15 1
84점임 저 수학 2등급 따리인데 자꾸 잘한다 해줌
-
싱잉랩 진짜 싫어했는데 5 0
걍 요즘은 싱잉랩만큼 듣기 편한게 없네 창모나 릴러 좋음
-
2층버스 2 0
처음타봤는데 신기
-
신라면에 4 0
누가바 찍어먹으면 맛있다.
-
원래 2 0
시립대 수학과 쓰려했었는데 혹시 수학과 가면 나도 미적분 마스터가 될수있지않을까해서
-
내일 짝남한테 츄파츕스 꽃다발 주면서 11 1
중도에서 공개 고백할건데 성공하겟지?
-
화이트데이 1 1
내가 해주면 상대가 상처받는데 왜 있는 날인지모르겠네 파이나 쳐머거야지
-
사문 문항 공모 0 0
결과 나올때까지 겁나 오래걸리네 ㅠㅠ 결과가 나와야 빨리 일을 하든 말든 하는데 ㅠ
-
확정 설의 3 0
대신 군대 6년 개손해임?
-
케이크 하나 머글까 10 1
아님 나가서 다른 걸 사머글까
-
안녕하세요 Error 404 입니다 처음으로 오르비에서 무료배포란 걸 해보네요...
-
2025 스타트업이 알아야 할 기업공시, 상장(IPO) 전 체크리스트는 뭘까? 1 1
2025 스타트업이 알아야 할 기업공시, 상장(IPO) 전 체크리스트는 뭘까?...
-
기만좀 할게.... 14 1
응....
-
점심시간에 운동 vs 공부 9 1
3학년 체육관 개방해서 3학년 운동가능함 운동할까 아니면 그냥 자습할까 평균...
-
이감 시즌2 1회차 언매89 1 0
독서론 3번을 틀려버림.. 작수만큼 빡센거 같은데 기분탓인가
-
새로운 여왕벌이군 5 3
잊을만하면 다시 생기네
-
갖고싶다 0 0
너무귀여운데
-
감기약먹기귀찮다 0 0
아침약이 젤빡셈.. 아침먹지도않는데 빈속에 억지로넣어야되고
-
'의대 증원' 최대수혜는 강원대·충북대…내년 의대 정원 39명↑ 3 1
부산대·전남대 31명씩 증원돼…차의과대는 2명 순증에 그쳐 교육부...
-
이거 언제까지 내려감 5 1
주식같네
-
화공 7 2
요즘어때?
-
삼반수 선택과목 고민 1 0
윤사 현역 2등급 재수 3등급
-
수능 노베 0 0
군 전역하고 4달정도 지났습니다. 대학교는 휴학 걸어놓고 재수하려고 하는데 지금...
-
본인이 사회적약자면 2 1
전남을 가셈 여기는 민주당 텃밭이라그런지 병원에서도 간조랑 간호사랑 동급에...
-
풀어본 거 ㅇㅈ 19 1
-
수학 기출문제집 추천해주세용 0 0
마더텅, 자이처럼 무의미한 2/3점 가득가득한 기출문제집 말고 공통 기준...
-
의대 지망하긴 하지만 15 1
생명공학과 건축공학과 수학과 이런 데에도 관심이 좀 있음..
-
역시 나락은 2 0
강평
-
개 ㅈ된듯
-
인간험담 AI 단톡방 0 0
건축가 변호사 회계사 등 AI한테 일자리 뺏기는 대표직종 하지만 이젠 일자리뿐 아니라 생존위협까지.
-
저분은 왜 드릴이 흑백이지 9 1
헉
-
저보다 못생긴 분 1만덕 21 1
응
-
안녕하세요? 수능 국어 독해법 관련해서 칼럼 작성해보려 하는데, 국어 기출 중 가장...
-
분당-건국대학교 산학협동관/공학관 58분~1시간 5분
-
슬대생 이나경 투표해주세요 2 0
부탁드립니다
-
[무료배포] 2027 늑대거북이 모의고사 1회 공통 (선택X) 2 4
안녕하세요! 2027 늑대거북이 모의고사를 제작하여 배포하게 된 출제자입니다....
-
저보다 26수능 수학 표점 높으신 분 14 1
2000덕 드림
-
요즘은 제본 어디에서 함? 0 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. 몫은 몰라도 나머지는 구할 수 있다.
이 두 가지를 수학(상) 공부할 때 배웠더라면 보다 수학적 사고력을 기를 수 있었을텐데 말입니다
으악
수학과신가요?
경제학과입니다
간단한 방식으로 오일러 정리도 있어용
모듈로 연산, 정수론에서의 오일러 정리 공부해보겠습니다! 감사드립니다