수학동아 - 폴리매스

함께 풀고 싶은 문제

창의력을 기를 수 있는 수학 문제 또는 퍼즐을 내는 곳입니다.

[창의 퍼즐] 페르마 수에 관한 문제

Euler 2018.08.10 06:57 조회 925

문제 푼 사람 0명

페이스북 트위터 카카오톡 카카오스토리 네이버블로그 네이버밴드

이 문제는 수학동아에 나옵니다. 답은 저도 모릅니다.

a번째 페르마 수부터는 페르마 수가 모두 합성수가 된다. 그 a가 존재하는가? 존재한다면 값을 구하시오.

이전글 필즈상 수상자

다음글 소수판정식

이 문제 어떠셨나요?

글쎄요

어려워요

문제 찜하기 목록보기

댓글 작성하기

파인만 Lv.1 2018.08.10 22:41

페르마 수가 뭐죠?

댓글 작성하기 좋아요0 댓글수1
- Euler Lv.1 2018.08.11 01:11
  
  A PHP Error was encountered
  
  Severity: Warning
  
  Message: mkdir(): Permission denied
  
  Filename: libraries/Common.php
  
  Line Number: 202
  
  Backtrace:
  
  File: /volume1/web/PhpstormProjects/www_polymath_co_kr/application/libraries/Common.php
  Line: 202
  Function: mkdir
  
  File: /volume1/web/PhpstormProjects/www_polymath_co_kr/application/libraries/Common.php
  Line: 236
  Function: getLatexImg
  
  File: /volume1/web/PhpstormProjects/www_polymath_co_kr/application/views/ver3/inc/view_comment_list.php
  Line: 200
  Function: parseLatexImg
  
  File: /volume1/web/PhpstormProjects/www_polymath_co_kr/application/views/ver3/inc/view.php
  Line: 343
  Function: view
  
  File: /volume1/web/PhpstormProjects/www_polymath_co_kr/application/controllers/ver3/Contents.php
  Line: 558
  Function: view
  
  File: /volume1/web/PhpstormProjects/www_polymath_co_kr/index.php
  Line: 315
  Function: require_once
  
  A PHP Error was encountered
  
  Severity: Warning
  
  Message: file_put_contents(/DATA/upload/polymath/latex/457bffbb21187567792b672f4930fa2c.gif): failed to open stream: No such file or directory
  
  Filename: libraries/Common.php
  
  Line Number: 213
  
  Backtrace:
  
  File: /volume1/web/PhpstormProjects/www_polymath_co_kr/application/libraries/Common.php
  Line: 213
  Function: file_put_contents
  
  File: /volume1/web/PhpstormProjects/www_polymath_co_kr/application/libraries/Common.php
  Line: 236
  Function: getLatexImg
  
  File: /volume1/web/PhpstormProjects/www_polymath_co_kr/application/views/ver3/inc/view_comment_list.php
  Line: 200
  Function: parseLatexImg
  
  File: /volume1/web/PhpstormProjects/www_polymath_co_kr/application/views/ver3/inc/view.php
  Line: 343
  Function: view
  
  File: /volume1/web/PhpstormProjects/www_polymath_co_kr/application/controllers/ver3/Contents.php
  Line: 558
  Function: view
  
  File: /volume1/web/PhpstormProjects/www_polymath_co_kr/index.php
  Line: 315
  Function: require_once
  
  $2^{2^{n}}+1$ 꼴의 수를 말합니다.
  
  좋아요1
파인만 Lv.1 2018.08.11 01:55

여기까지 식을 만들어 봤는데 이식을 이용해 n에대한 xy의 식을 만들면 n이 얼마일 때부터 두 일이 아닌 정수 x, y가 성립하는지 부정 방정식으로 알수 있을 것 같아요!

댓글 작성하기 좋아요0 댓글수1
- 여백 패르마 Lv.5 2018.08.11 18:26
  
  아니 페르마 수(ㅋㅋ 제 닉네임과 연관이 있네요...) 는 2^(2^n) 형태의 수이지 2^(2n) 형태의 수가 아닙니다.
  
  좋아요1
매쓰콜이야 Lv.1 2018.08.21 08:59

컴퓨터로 해 봤는데, 단순 long long 범위로는 안 되네요. 2⁶³-1이 long long의 최대인데 n이 8이상이면, 컴퓨터가 오류 나요. 컴퓨터로는 안 되나봐요.

댓글 작성하기 좋아요0 댓글수0
서러서차 Lv.1 2018.08.21 10:11

근데 이 문제 어디선가 본 것 같아서 얘기를 합니다...

현재 n=33일때 까지는 모두 합성수라는 것이 증명되었어요

n=13일때 까지는 모든 소인수가 구해졌고 나머지는 5개~1개까지 천차만별인 걸로 알고 있어요

댓글 작성하기 좋아요0 댓글수0

닫기

지금 바로
로그인해보세요

로그인 하기

로그인 하면 내가 찜한 문제와 수행 평가를 한곳에서 볼 수 있어요!

㈜동아사이언스 | 등록번호 : 서울 아04396 | 등록일자 : 2017년 3월 2일 | 제호 : 동아사이언스 | 발행인 : 장경애 | 편집인 : 김민수
㈜동아사이언스 폴리매스 | 대표 : 장경애 | 개인정보관리책임자 : 최수정(privacy@dongascience.com) | 청소년보호책임자 : 박무성
(03737) 서울시 서대문구 충정로 29, 10층 ｜ 문의 : 02-6749-2000 ｜팩스 : 02-3148-0809 ｜사업자등록번호 : 101-81-62201 (사업자정보확인)
통신판매업신고번호 : 제2013-서울용산-01101호 ｜온라인 결제를 위한 PG사의 구매안전서비스(가입사실 확인)

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

폴리매스

A PHP Error was encountered

A PHP Error was encountered

댓글 작성하기