머리 식힐 사람 들어오셈 ㅋㅋ
게시글 주소: https://orbi.kr/00038034838
문제 원본 및 풀이: https://youtu.be/C8M_ErBgCV8
오늘은 재밌는 정수론을 해볼 거에요. 문제는 간단합니다.
문제: 자연수 a,b에 대해, (5+3/a)(b+1/2)=19를 만족하는 순서쌍 (a,b)를 모두 구하여라.
풀이) 해당 식을 변형하여 (5a+3)(2b+1)=38a로 볼 수 있다.
2b+1이 홀수이므로 5a+3이 짝수이어야 하므로 a=2m-1(m은 자연수)임을 알 수 있다. 이를 대입하면,
(5m-1)(2b+1)=19a=19(2m-1)에서, 우변은 홀수이므로
(5m-1)도 홀수이므로 m=2n(n은 자연수)임을 알 수 있다.
(10n-1)(2b+1)=19(4n-1)에서, (10n-1)과 (4n-1)이 배수 관계일 수 있으므로 10n-1=q(4n-1)이라 하자.(단, q는 자연수)
q-1=2n(2q-5)이므로 q=2p-1(p는 자연수)꼴임을 알 수 있고,
2(p-1)=2n(4p-7)이므로 n=(p-1)/(4p-7)이므로 p>=2에서 성립함을 알 수 있다.
p>=2인 자연수 p에 대해,
(p-1)/(4p-7)=1/4+3/4(4p-7)이 감소함은 자명하므로
p=2에서 n=1이므로 p>=3에서 자연수 n이 존재하지 않음을 알 수 있다.
p=2에서 q=3이므로 3(2b+1)=19에서, b는 자연수라는 조건에 모순이다. 즉, 서로 배수 관계일 때 성립하지 않는다.
그럼, 10n-1=4n-1 또는 19일 때 성립하므로 n이 자연수 조건 하에 n=2만이 성립한다. 이 때 b=3, a=7이므로 이를 만족하는 자연수 순서쌍 (a,b)는 (7,3)으로 유일하다.
여기서 문제를 살짝 더 확장해보죠. 만약 a, b가 0이 아닌 정수이면 또 다른 근이 생길까요? 있습니다!
(5a+3)(2b+1)=38a에서, a<0인 정수일 경우 5a+3<0이므로 2b+1>0에서 b>0, a>0인 정수일 경우 같은 원리로 b>0이다.
위의 풀이와 같은 맥락으로 (10n-1)(2b+1)=19(4n-1)(단, n은정수)이고, n=0에서 b=9, a=-1이 성립하므로 이를 만족하는 정수 순서쌍은 (-1,9), (7,3)이다.
아마 제가 출제했다면 a+b가 최소가 되게 하는 정수 순서쌍 (a,b)를 구하라고 냈을 것 같네요.
어때요, 정수론 참 쉽죠?
0 XDK (+0)
유익한 글을 읽었다면 작성자에게 XDK를 선물하세요.
-
컴공 일기243 0
군생활 중 알고리즘 문제를 하루에 2개씩 풀고 있습니다. 누군가가 그러더군요....
-
헉
-
5모엔 0
국어 첫 1등급을 목표로 센츄도 노려봐야징
-
안되면 뭘해도안되고 잘되는 놈은 뭘 안해도 잘됨
-
착해지기어렵다
-
고2때까진 항상 3등급까진 나왔는데 고3 되니 4점부턴 풀기 너무...
-
리트가 허벌이다 고평가됐다는 사람들은 멀까
-
그냥 서울대 경제 ㄱ?
-
아직까지도 한명 빼고는 아무에게도 오르비를 들키지 않았어! 여기에 얼굴 이름 집주소...
-
다들 고정석 쓰면 책 두고 다니지?
-
동기 어디 없나...
-
이번 3모 2등급이고 올오카 끝냈었는데 tim 안하고 바로 앱스키마로 넘어가도...
-
수탐보다 국어 영어를 더 잘함?(진짜모름)
-
자신이 없는 밤이네 하 국어 왜 나눠서 사람 피곤하게 하는거얌
-
논술 시작 0
현역 3모 백분위 98퍼 수학제외 다 5등급인데 엶방학부터 준비해도 안늦을까요?...
-
건동홍 자연대 다니고 있는 새내기입니다. 24수능은 언미물지로 백분위 88 91 2...
-
하는 이세계 어디 없을까
-
1컷 75 언더?오버?
-
ㅈㄱㄴ
-
작수 4등급입니다 김성은쌤 개념책하고 쎈까지 풀어서 다음 커리인 기출100제를...
-
합니다
-
배우고 싶은 게 있구만.. 애초에 그게 있어서 원서철 때 그나마 덜 미련없이 건대...
-
4월 곧 끝나감 내일이면 4월20일임 4월달 공부 뭐했나 돌이켜 보면 ( 하긴했지...
-
국어 135 수학 154 영어 9% 화1 79 생1 75 반박시 나
-
지루하니까 잠 오는데 어카지 아오
-
지방약 합격 ㅁㅌㅊ? 14
국영수사과 기준 1학년 1.40 2학년 1.13 3학년 1.11
-
오르비 얼마나 난리날지궁금함
-
자유전공 무전공 확대되면 인문대 교수들 학생 없는데 방빼라 얘기 멀지 않은득...
-
카오스가보자ㅋㅋ
-
대학 솔직히 시간낭비다라고 생각하는 나부터가 초3 때 무슨 활동지?에 ’왜 공부를...
-
1학년 수시 평균 5.0 2학년 수시 평균 2.5 3학년 수시 평균 3.0 ㅇㅇ
-
이건 작수. 이건 이번에 본 3모입니다. 재수생도 안끼고 6모이후에 튀는 새끼들도...
-
고2임
-
간만에 들어왔다가 별 황당한 글을 다 보네ㅋㅋㅋ 해외사례만 봐도 보험재정 보전하려고...
-
1,2학년 비주요과목 한두개 생기부 한줄 3학년 한두과목 빼고 생기부 한줄 총내신...
-
유튜브에 자기 아파트 검색해보시면 엘리베이터 시승영상이 다 하나씩 있을거에요 없는 아파트를 못봄
-
국어 배경지식 영단어.... 또 뭐가있죠 떠오르는게없네
-
난 아직 애기 새내기인데요.. 그래도 심교 빼면 괜찮은데 심교가 문제구먼..
-
혹시 철덕이신분 15
저는 철덕임뇨
-
언젠가 서울대를 지원할 수도 있잖아요 저는 제가 서울대를 갈 줄 모르고 정시로 돌린...
-
오늘한것 2
2306 독서 문학 문해전 s1 수투 50문제 디카프 어댑터 3.4회 화학 브릿지 전국 4회
-
애가 개념이 없는건가 공용공간 쓰면서 지 방 마냥 문 쾅쾅 닫고 댕기고 음식물 반입...
-
공하싫.. 2
ㄹㅇㄹㅇ 시험 시러시러
?
대학생이신가용
군인이죵
어뜨케 오르비를 하고잇는거시지
전투휴무
머리 식히고 잠이나 자라는 소리엿군요!
?
지금 하면 되죠!
0x0=0
재밌어 보이네요! 물론 전 아님...
네?
직접 풀어보고 해설보고 싶어서 문제만 본 뒤 낸 생각이예여
4자릿수 자연수의 제곱을 해서 뒤의 네 자리가 자기 자신이 나오는 숫자 구해주세요!
재밌네요 ㅋㅋ
10³<=a<=10⁴-1
10⁶<=a²<=10⁸-2×10⁴+1
10⁶-10³<=a²-a<=10⁸-3×10⁴+2=(10⁴-1)(10⁴-2)
a²-a=k×10⁴이므로 (k는 자연수)
10²-1/10<=k<=(10⁴-1)(10⁴-2)/10⁴이니
100<=k<=997 사이의 수이겠네요.
a의 천의 자리 수를 a(4), 백의 자리 수를 a(3), 십의 자리 수를 a(2), 일의 자리 수를 a(1)라 하자.
a²-a=(a(1)+a(2)×10+a(3)×10²+a(4)×10³)²-a
=a(4)²×10⁶+2a(3)a(4)×10⁵+{a(3)²+2a(2)a(4)}×10⁴+[2{a(1)a(4)+a(2)a(3)}-a(4)]×10³+[{a(2)²+[a(1)a(3)}-a(3)]×10²+[2a(1)a(2)-a(2)]×10+a(1)²-a(1)
a²-a의 일의 자리가 0이므로
a(1)=0, a(1)=1, a(1)=5, a(1)=6 중 하나이다.
십의 자리의 경우,
a(2)(2a(1)-1)+[a(1)²/10]이 10으로 나눠 떨어져야 한다.
a(1)=0이면 a(2)=0, a(3) 영향 없음
a(1)=1이면 a(2)=0, a(3) 영향 없음
a(1)=5이면 a(2)=2, a(3)에 +6
a(1)=6이면 a(2)=7, a(3)에 +7, a(4)에 +5
백의 자리도 같은 이유로
a(1)=a(2)=0이면 a(3)=0
a(1)=1, a(2)=0이면 a(3)=0
아 귀찮 포기 ㅋㅋ