머리 식힐 사람 들어오셈 ㅋㅋ
문제 원본 및 풀이: 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를 선물하세요.
-
그것은 바로 잭슨피자! 서울에서 재수할 때 모의고사 잘 친 날 보상으로 자주...
-
근데 지금 어케 조회수가 6분만에 200회가 나오는거지 2
이거 ㄹㅇ 합리적의심 ㄱㄴ? 라고 할뻔
-
내 실명 아네
-
6모 작수보다 틀린 갯수 적으면 사랑하는 그에게 고백해겠습니다. 1
진심입니다.
-
질문 받음 4
고졸 무직 백수
-
중국 유학생 여자애랑 120일 정도 사귀어보긴 함 그럴 때 연애 경험 많은 친구들은...
-
가면 좌석 어딘지 칠판에 붙어있나요??
-
내일 가채점표 쓰려는데 그냥 책상 위에 두면 되나요??
-
4시 30쯤 끝나면 바로 나갈수 있나요? 6시에 나갈수 있다는 분들도 있고.....
-
그녀 구함
-
ㅋㅋㅋㅋㅋ 아
-
편안한 마음으로 방송에 귀를 기울여 주시기 바랍니다. 이때가 제일 긴장되고 심장...
-
자러감 4
ㅂㅂ
-
다들 잘자셈 1
5시간만자도 컨디션좋은상태로칠수있으니까 충실히해요 특히 문과분들 응원합니다.
-
이만 자러감 3
ㅂㅂ 내일 봅시다 아직까지 안자는 6평 수험생(없어야만 하지만...) 도 빨리...
-
소신발언 0
펩시 제로 말고 일반에도 라임 넣어줘라
-
갑자기 혼자 아빠 회사 물려받는다하면 내가 뭐가 되냐
-
.
-
존나 맛있습니다 개인적으로 펩시 라임>코카 콜라>>>>>>> 펩시 인듯
-
나도 자야지 2
잘자라
-
사실 12살 이전의 나와 이후의 나는 다른사람이아닐까 0
전적이 심하게 차이나는데
-
"제가 저희 학교 애들이 공부를 너무 잘해서 정시로 돌렸잖아요" 지방 ㅈ반고 내신...
-
ㅠㅠ 왜 b인지 모르겟어요
-
거미 밟았네 7
아 친구라도 될걸 그랬어
-
잔다 10
모두굿밤
-
행복해지는법 13
-
개소리 하는거 잘해서 ㅋㅋ
-
그렇다면 당신은...
-
시험장소가 교육청이 맞을까요 응시표 받았는데 고등학교 이름이 적혀있어서.....
-
유튜브 콘텐츠 7
1. 서울대생의 개버러지 롤실력 2. 시청자 공부 훈수
-
그냥 그렇다고 치고 질문해봐라
-
그대도 나와같은 0
슬픈 표정을 하고
-
하 내 덕코.. 언제쯤 2등이라도 찍어보나
-
막 헛소리만 뻘뻘 대는 사람 있는듯 ㄹㅇ 꼴보기 싫음 이사람임
-
하...
-
아직 강기분도 다 못나가고 사탐도 개념 다 못 돌렸는데 다 하고 6모 풀어봐도 될까여
-
https://time.com/6980446/hanwha-group/...
-
유튜브 해야겠다 5
서울대 출신 팡머 유튜버 ㅇㅇ
-
. 0
안아줘요.. 근데 영어는 수능정도 되면 괜찮아질것 같은데 다른거는 저도 모르겠네요...
-
BoA
-
잠이 안오ㅏ요 0
어제도 3시간 잤는데 잠이 안뢀5ㅠ 샇려쥬세료
-
기출 많이 안풀고 진짜 개념만 완강함.. 6모 50점 받고올게요 ㅅㅂ 내가 다 이겨줄게
-
ㅈㄴ 현타 올 듯 지금도 현타 오는데 대학교는 오죽할까 그냥 잠이나 자야겠다
-
본인이 발견한 11
전자기 과제 풀면서 원점 아닌곳에 있는 점전하 쌍극자 근사 무한반복해서 분해하는거...
-
와따시다 아 ㅋㅋㅋㅋㅋ 미쳨진짴ㅋㅋㅋㅋㅋ
-
그 확룰의 차이일 뿐
-
내일 6평 잘 보고 올게요
?
대학생이신가용
군인이죵
어뜨케 오르비를 하고잇는거시지
전투휴무
머리 식히고 잠이나 자라는 소리엿군요!
?
지금 하면 되죠!
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
아 귀찮 포기 ㅋㅋ