큰 자연수의 나눗셈에 나머지 정리 활용
게시글 주소: 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를 선물하세요.
-
-
다 덮인 앞머리 있는 상태로 나가는 걸 존ㄴㄴ나 싫어함
-
행복하지마요 2
행복하려면 사랑한 날 잊어야 하잖아 가시가 박힌듯 숨쉴때마다 눈물이 흘러와 사는게 사는것이 아니죠
-
눈물이 2
주르르
-
사1 과1 하시는 분들이 많이 보이시는데 사1 과1의 장점이 뭐라고 생각하시나요?...
-
뛸 준비하기
-
오마이갓 5
불끄고 폰하니까 눈에 피로감이 으읔
-
잘거야 4
7시에 기상해야해 짜증도 자고일어나면 풀리겠지?...
-
달리살기. 1
누울 때 일어나고 일어날 때 걷고 걸을 때 뛰고 뛸 때 날기
-
센츄 다신분들 0
저도 이번 3덮 국수 표점으로 신청하고 싶은데 계열기준에선 1% 넘어기고...
-
3옥레 성공. 6
하나레 바나레에테모 토키메에쿠모노오
-
ㅈㄱㄴ
-
-
저는 성적 취향 모름요 29
생각해본적 없어요 아물론 저번학기 성적 주면 절하고 받슴니다
-
스카 다니면서 독재했는데 공부 시간은 어느 정도 나오면서도 너무 생활패턴이...
-
뭐가더낳냐
-
조까튼 월요일 5
축구도 비겨서 짜증나
-
좀 니글거리네 2
빵이 남았어... 야식의 부작용인가
-
히 이이 히 이이 이이 히 이이
-
그건 있다 학문적 적성을 판별하는데는 꽤 유용함 개념을 빠르게 받아들이고 적응이 잘...
-
쇼타 투척 0
음 역시 귀엽군요
-
어차피 내일 학교 안가는데
-
뭔잠이여 ㅋㅋ 10
내가 와따 잠 안옴 낼그냥 커피마시고 저녁까지 버틴다
-
어지러워요
-
담에봐 내일올려나 오겠지 내일봐
-
맛있게 와구와구 먹는중
-
경기력 병신어휴 0
이딴경기력으로 무슨 챔스를 나가겠다고 이 시발아
-
이기지 않은것. 그런거에요
-
이거 진짜라는 거임
-
방구석 여포임 단점은 현실노잼이라는거임...
-
지가 처 돌아가놓고 나보고 반말하면서 화내는 택시 등장
-
혼자 가야지!!
-
성격이 문제야 4
성격이 문제라고 생각함 에효효
-
내일 아침에 먹는다
-
1월달에 친구랑 술먹다가 들었던 건데 고2때 인스타 스토리로 증명사진찍은 걸 올렸던...
-
어느정도 공부에 관심 있는 사람들이 찾아서 오는 커뮤니 어느정도 실력이 있다는...
-
안그럼 요즘 잠이 안오더라고
-
인서울 높공 전자공학을 꿈꾸고 있는 학생입니다. 그런데 제가 공부할 때 처음에는 좀...
-
크아악
-
요즘 느끼는거 5
귀차니즘이 많이 심해짐 근데 도파민을 찾아다님 근데 도파민 내용에 나는 없어야함 인생ㄹㅈㄷ
-
뭐 잔다고? 19
나 ㅇㅈ할건데 댓글 시발럼들아
-
안녕히 주무세요 6
잠 잘자고 여러분 같이 의대 갑시다
으악
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. 몫은 몰라도 나머지는 구할 수 있다.
이 두 가지를 수학(상) 공부할 때 배웠더라면 보다 수학적 사고력을 기를 수 있었을텐데 말입니다
으악
수학과신가요?
경제학과입니다
간단한 방식으로 오일러 정리도 있어용
모듈로 연산, 정수론에서의 오일러 정리 공부해보겠습니다! 감사드립니다