소수증명
게시글 주소: https://orbi.kr/00078691602
특정 수가 소수라는걸 어떻게 증명하나요? 귀류법 쓰고싶은데 어떻게 쓸지 모르겠어요ㅠㅠ
0 XDK (+0)
유익한 글을 읽었다면 작성자에게 XDK를 선물하세요.
-
9호선 사람 뭐노 0 0
출근길 같네 이래서 급행은 싫긴 하지만..
-
오늘 하루 4 1
수학 9~14 영어 14~18 국어 19~22 스카 20~22:14 휴식...
-
이번학기는 18학점에서 3학점을 싸강으로 날먹하긴 했는데
-
내 주량 5 0
빨뚜 3병
-
갈까말까하다 안갔었는데
-
뭐가 더 건강한 식단일까? 7 0
1. 아침: 삶은계란 2개+ 방토 7알 점심: 밥 한 그릇+ 고기반찬+나물반찬...
-
뻘글의 2 1
제왕
-
대학백과 커뮤수준 미쳤네요 9 2
대학백과 원래 재학생 질문만 가끔 썼는데, 커뮤니티 있길래 들어가봤더니 진심...
-
난 중3때 4 1
2017년이었음 드라마 도깨비를 하고 문재인이 취임하고 프듀 워너원을 방영하고 집...
-
나보다 아이민 낮은사람 6 2
손
-
정석민 현강 듣는사람 0 0
8월부터 비실독 현강갈거같은데 가면 뭐줌? 그리고 비실독전에 무조건 비원실 끝내고...
-
무슨영화인지 맞추면 천덕 6 0
-
술은 너무 노맛임... 5 1
소주 맥주 와인 다 별로임... 그나마 매화수 이런 건 괜찮음
-
아오아오 확통 28 개처어렵네 6 3
논술 땜에 확통 공부 시작했는데 6평 28 개짱남 이게 내 최선이닷.. 더 이상 못...
-
근데오르비 좀 귀여워진것같음 6 4
뭔가 내가 오르비하기전에 알던 오르비 이미지랑 좀 다른데 원래 이런가
-
take my hand, 0 0
take my whole life too For I can't help...
-
? 4 1
뭔가좀 이상하다..??
-
수능일본어1등급가자
-
근데 ㄹㅇ 수능장들어가면 0 0
평가원스럽다가있는게맞음? 진지하게 사설풀때보다 ㅈ같은느낌 조금씩 들던데
-
1주차 주간지를 지금 푸는중임 4 0
(현재22주차)
무슨 숫자죠
1013이에요
2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31로 나눠보시면 ㄱ되겠네요
13까진 해봤는데 뒤는 너무 오래걸릴거같아서 포기했습니당..
혹시 소수 외워서 어디까지 나누면 될지 떠오르신건가요?
그 수에 루트를 씌운 수보다 작은 모든 소수들로 나눠보기
하나하나 다 해보려했는데 시간낭비가 커요ㅠ
근데 이 방식이 가장 간단한 알고리즘임
코딩으로 이 방식대로 하는 게 젤 빠름
아니면 에라토스테네스의 체 검색 ㄱㄱ
1013까지 하기엔 무리일거같아요ㅠ 알려주셔서 감사합니다!
코딩을 해서 알고리즘화해두시면 되긴 합니다
소수 일반항 찾으시면 됩니다~
소수의 일반항이라는게 2 3 5 7 이런식으로 작은거부터 하나하나 따지는 걸 말하시는걸까요?
아뇨 농담이에요.. 위에 댓글들 방법밖에 없습니다 ㅋㅋㅋ
리만가설 ㄷㄷ
sqrt1013 < 32라서
31까지의 소수로만 나눠보면 될 것 같은데
짝수도 아니고, 3의 배수 판정법으로 보면 3의 배수도 아니고, 5의 배수도 아니니
7, 11, 13, 17, 19, 23, 29, 31 로 나눠봐야 할 것 같아요
루트씌워서 근삿값을 찾고 그 범위 내에 소수들로도 못나눠지면 소수다 라는 건가요??
a * b = 1013이라 할 때,
하나가 31보다 작으면 다른 하나는 31보다 크다는 아이디어를 사용한 겁니다!
이런생각은 못해봤네요ㅠㅠ 답변 감사합니다!
파이팅~
궁금한거 있으면 질문 계속해주세용 ㅎㅎ