PGR21.com
이전 질문 게시판은 새 글 쓰기를 막았습니다. [질문 게시판]을 이용바랍니다.
Date 2012/06/19 20:08:38
Name rDc66
Subject 정수론 질문입니다..
3x+4y+5z=2인 일반적인 정수를 구하여라

가 문제입니다..

mod2, mod3, mod4, mod5.로 바꾸면서 한번 풀어보려고 했는데 이렇게 하니까 해의 경우의 수가 많이 나오네요...

문제를 제가 공부하는 시험의 꽤 오래된 기출문제인데... 시험성향이야 다르겠지만 한번 공부해보자는 생각에 풀어보고는 멘붕중입니다...
제가 생각하는 정수론의 기술로는 도저히 감이 안잡혀서 질문합니다...

능력자분 좀 풀어주세요;;;

통합규정 1.3 이용안내 인용

"Pgr은 '명문화된 삭제규정'이 반드시 필요하지 않은 분을 환영합니다.
법 없이도 사는 사람, 남에게 상처를 주지 않으면서 같이 이야기 나눌 수 있는 분이면 좋겠습니다."
청바지
12/06/19 22:29
수정 아이콘
음 일단 특수해 한가지를 구할 수 있죠.
x=2,y=-1,z=0이면 3x+4y+5z=2가 성립합니다.

이제 3x'+4y'+5z'=0가 되는 일반해 x', y', z'을 구해봅니다. 그러니까 (x,y,z) = (2,-1,0) + (x',y',z')가 되는거죠.
3x'+4y'+5z'=0 이니까 당연히 3x'+4y'+5z'=0 (mod 3) 입니다.
3x'은 3의 배수이니까 4y'+5z'=0 (mod 3)이 되는 y', z'만 찾으면 x'은 자연적으로 정해집니다.
5z'를 우변으로 넘기면 4y'=-5z' (mod 3)
mod의 성질을 이용하면 y'=z' (mod 3)
따라서 y' = z' + 3t로 나타낼 수 있고,
3x'+4y'+5z'=0에 대입하면 3x' + 4z' + 12t + 5z' = 0
x'에 대해 정리하면 x' = -3z' - 4t
그러니까 (x', y', z') = (-3z'-4t, z'+3t, z')이 되겠네요.

생각나는대로 리플을 적다보니 좀 엉망인데.. 답안 적을때는 엄밀하게 적어야겠죠.
여튼 변수 치환해서 답을 정리하면 (x,y,z) = (-3k-4t+2, k+3t-1, k) 단 k,t는 임의의 정수
이렇게 나타낼 수 있겠군요.

참고로 처음에 mod 3을 적용하는 대신에 4,5를 적용할 수도 있는데,
그러면 일반해가 다른 모양으로 나타내어지겠지만 결국 같은 답이 됩니다.
목록 삭게로! 맨위로
번호 제목 이름 날짜 조회
137999 연! 정! 훈! ~~ 리플에 대한 질문입니다. [4] Cand1571 12/06/19 1571
137998 오늘 레전드매치 다시 볼 수 있는 방법. [1] 홍Yellow1425 12/06/19 1425
137997 핸드..폰을 어떡해야 할까요.. [3] 에휴존슨이무슨죄1314 12/06/19 1314
137994 쇼프로(예능) vs 영화 어떤걸 선호하세요? [12] 대박납시다1681 12/06/19 1681
137993 [스타2] 초보용 테프전 빌드 부탁드립니다! [4] o에코o2131 12/06/19 2131
137992 공유기 인터넷이 안되요ㅠ 폰 유무선 전부 [3] 촉호파이1359 12/06/19 1359
137991 드라마 추적자 김상중씨의 몇몇 말(?)에 관하여(성악설,성선설?) [2] IHG CP1538 12/06/19 1538
137990 스1 에서 3종족 밸런스가 좋았던 맵 추천 해주세요! [10] 남자4호1562 12/06/19 1562
137989 스마트폰 RPG 추천해주세요! [2] VKRKO 1508 12/06/19 1508
137988 하드디스크 as 문의 [2] 병아리1301 12/06/19 1301
137986 여름에 베트남 여행갈만 한가요? [2] Demon Hunter2127 12/06/19 2127
137985 마음에 드는 여자분이 있습니다! [7] 뜨거운눈물2226 12/06/19 2226
137984 LG LTE 폰 쓰시는 분~ [1] 신용재1797 12/06/19 1797
137983 9월중에 단기로 혼자 여행할만한 해외여행지가 어디있을까요? [2] 갓의날개1424 12/06/19 1424
137982 pc 견적좀 부탁드립니다. [3] 피와땀1775 12/06/19 1775
137980 [디아3] 한손 쇠뇌(퇴마노) 감정 좀 부탁드립니다. [6] 천사의속삭임1777 12/06/19 1777
137979 정수론 질문입니다.. [1] rDc661963 12/06/19 1963
137978 [디아3]무기 감정 부탁드립니다. [2] 은하관제1597 12/06/19 1597
137977 [디아] 화살통 먹었는데 어느정도 받을수 있나요?? [8] meon2120 12/06/19 2120
137976 [디아3]템먹은건데 감정좀 해주세요 [3] 우월한시카♡1546 12/06/19 1546
137975 장시간 구두를 신고 있어야 하는데요 [5] Nitin Sawhney1638 12/06/19 1638
137974 하... 데이터 폭탄요금 받을꺼 같습니다. [2] 요우2086 12/06/19 2086
137973 [디아3] 한손 철퇴 감정좀 부탁드립니다 [10] dfsefsfdfefs2188 12/06/19 2188
목록 이전 다음
댓글

+ : 최근 6시간내에 달린 댓글
+ : 최근 12시간내에 달린 댓글
맨 위로