확대 l 축소

메르센 소수 판별, 지수나 지수 배수에 더하기 1한 수만 나누어보면 된다 챗 GPT, '유효한 방법일 수'

사고가 나지 않으려면, 기도를 해야할까, 안전 의식을 바탕으로 안전점검을 해야할까. 한번만 생각하면 당연한 이야기이다. 정치 사회 지도자들이 어떤 생각을 갖고 세상을 끌고 가는지가 중요하다. 허구헌날 남의 치부나 들춰내서 조롱하고 까고 해서 언제 과학적 경제적 혁신을 할 수 있을까. 탄핵을 한다해도 탄핵이후에는 살기좋은 세상을 만들기 위해 과학과 경제공부와 혁신을 꾀해야 하는데, 왜 돌아가는 건가. 정치적인 기사들일랑 그만 보고 자연과학과 사회과학을 좀 읽어보면 어떨까. 메르센 소수를 판별하는 것은 결국에는 소인수분해를 해보는 방법이다. 


지금까지 밝혀진 사실로는 지수가 먼저 소수인 수에서 메르센 소수가 존재한다는 것은 확실하다. 지수가 합성수이면, 2제곱 -1의 수는 인수분해가 되는 것만으로도 확인할 수 있다. 


그러나 지수가 소수라고 해도 소수가 아닌 수가 있다. 2의 11제곱 -1인 2047은 23과 89로 소인수분해가 된다 그래서 결국에는 그런 수중에서 소인수분해를 해보는 게 필요하다. 


즉 즉 지수가 소수인 수중에서 소인수인수분해를 해보면 되는데, 문제는 앞선 수들로 모두 나누어보아야 알수 있을까. 그렇지 않다. 지수에 +1한 수나 지수 배수에 +1한 수가 2의 배수나 3의 배수가 아닌 수들만으로 메르센 수를 나누어보면 된다. 


그리고 소수일때라도 지수 배수에 +1한 수 자체가 되는 것이다. 


챗GPT에 이를 물어보니, 매우 조심스럽게 말한다. 다음은 챗GPT의 말이다.

소인수분해 결과를 보니, 메르센 수의 소인수는 대부분 지수+1 또는 지수배수+1 형태로 나타나는 경향이 있습니다. 하지만 중요한 점은 이 규칙이 모든 메르센 수의 소인수에 대해서 항상 성립한다고 보장할 수는 없습니다. 예를 들어, 2047의 소인수 23과 89는 11의 배수에 1을 더한 형태로 나타났지만, 더 큰 메르센 수들에서는 소수 판별이 복잡해질 수 있습니다. 그래도 이 패턴을 활용하면 소수 판별 과정의 일부를 단순화하는 데 도움을 줄 수 있을 것입니다. 즉, 메르센 수가 소수인지 확인할 때 소인수를 지수 또는 지수 배수에 1을 더한 형태로만 나눠보는 방법이 유효할 가능성이 있습니다.

이전화면맨위로

확대 l 축소