본문바로가기
폴리매스 문제
세상에 없던 문제에 도전하세요!
[대한수학회] 대46. 특별한 수열
수학동아 2020.10.05 10:25 조회 1941
공유하기
페이스북 트위터 카카오톡 카카오스토리 네이버블로그 네이버밴드

다음과 같이 정의되는 수열을 생각해 봅시다. 양의 정수 k가 주어졌을 때 (k>1), a_1=a_2=\cdots =a_k=1이고, k가 홀수일 때는

 

a_n=(a_{n-1}a_{n-k+1}+a_{n-2}a_{n-k+2}+\cdots+a_{n-\frac{k-1}{2}}a_{n-\frac{k+1}{2}})/a_{n-k}   (n>k)

 

k가 짝수일 때는

 

a_n=(a_{n-1}a_{n-k+1}+a_{n-2}a_{n-k+2}+\cdots+a_{n-\frac{k}{2}}^{2})/a_{n-k}

인 관계가 성립합니다. 이 수열은 대수학 연구에서 나타나는 수열인데, 몇몇 k에 대해서는 수열의 모든 항이 정수임을 보일 수 있습니다.

 

문제 1 k=4일 때 수열 \left \{ a_n \right \}의 모든 항이 정수임을 증명하세요. 이때, 수열의 점화식은

 

a_1=a_2=a_3=a_4=1

a_n=(a_{n-1}a_{n-3}+a_{n-2}^{2})/a_{n-4}  (n>4)

 

입니다.

 

 

문제 2 수열 \left \{ a_n \right \}이 정수가 아닌 항을 포함하게 되는 최소의 k를 구하세요.

 

※ 문제 1은 여백패르마 친구가 잘 풀었습니다. 2번까지 풀리면 교수님께 정답 확인을 요청하겠습니다~!

문제 찜하기 목록보기
댓글 7
댓글 작성하기
  •  
    Sin X Lv.5 2020.10.10 15:59 비밀댓글
    확인요청중
    비밀 댓글이 등록 되었습니다.
    댓글 작성하기 댓글수1
    •  
      최기자 Lv.4 2020.12.19 13:11

      답변이 늦어서 미안합니다~!

       

      김다인 멘토가 검토한 결과 보완이 필요하다고 하네요! 아래 내용을 참고하세요!

       

      a_{n-6}a_{n-7}(a_{n-1}a_{n-3}+a_{n-2}a_{n-2}) \equiv 0 (a_{n-4})라고 말씀해주셨는데, 이 부분까지는 맞는 논의입니다! 다만 이 뒤에서 a_{n-6}a_{n-7}이 a_{n-4}의 배수가 아니기 때문에 a_{n-1}a_{n-3}+a_{n-2}^2이 a_{n-4}의 배수여야된다고 하셨는데, 이는 a_{n-4}이 소수일 때만 성립하는 명제입니다. 예를 들어 6x14 = 84는 4의 배수이지만 6과 14는 모두 4의 배수가 아닌 것처럼요. 다시 한 번 생각해보길 바랄게요!
       

      좋아요0
  •  
    Sin X Lv.5 2020.10.14 14:14 비밀댓글
    확인요청중
    비밀 댓글이 등록 되었습니다.
    댓글 작성하기 댓글수0
  •  
    유한의끝도못본남자 Lv.7 2020.10.14 16:22

    일정이많아서 못푸네요 ㅠㅠㅠ

    댓글 작성하기 좋아요0 댓글수0
  •  
    여백 패르마 Lv.5 2020.10.31 18:22
    확인요청중

    댓글 작성하기 좋아요0 댓글수2
    •  
      여백 패르마 Lv.5 2020.10.31 18:22

      1번 풀이입니당

      좋아요0
    •  
      최기자 Lv.4 2020.12.19 13:12

      답변이 늦어서 미안해요~!

       

      김다인 멘토의 검토 결과 잘 풀었다고 하네요.^^

       

      다만 수학적 귀납법을 적용하던 중에 사소한 오타가 있는데, 보조정리2를 적용한 직후에 계산한 식에서 a_{k-2}^3*\bar{a_{k-4}} + a_{k-1}^2를 계산하려고 했던 것으로 보이네요!

      좋아요0
  • 동아사이언스 바로가기
  • 과학동아 사이언스보드 바로가기
  • 어린이과학동아 어린이수학동아 바로가기
  • 폴리매스 바로가기
  • DS스토어 바로가기
  • 디라이브러리 바로가기
  • 과학동아몰 바로가기
  • 과학동아천문대 바로가기
  • ㈜동아사이언스 | 등록번호 : 서울 아04396 | 등록일자 : 2017년 3월 2일 | 제호 : 동아사이언스 | 발행인 : 장경애 | 편집인 : 박근태
  • ㈜동아사이언스 폴리매스 | 대표 : 장경애 | 개인정보관리책임자 : 김수희(privacy@dongascience.com) | 청소년보호책임자 : 조기견
  • 서울시 용산구 청파로 109, 7층 (04370) ｜ 문의 : 02-6749-2000 ｜팩스 : 02-3148-0809 ｜사업자등록번호 : 101-81-62201 (사업자정보확인)
  • 통신판매업신고번호 : 제2013-서울용산-01101호 ｜온라인 결제를 위한 PG사의 구매안전서비스(가입사실 확인)
  • Copyright © Dongascience. All right reserved.

  • 폴리매스 문제는 과학기술진흥기금 및 복권기금의 재원으로 운영되고, 과학기술정보통신부와 한국과학창의재단의 지원을 받아 수행된 성과물로 우리나라의 과학기술 발전과 사회적 가치 증진에 기여하고 있습니다.

  • ☎문의 02-6749-3911