How do you show that there are greater numbers of the kind?

Agnishom · 2012-06-27 00:51:04

Let Xn be the largest prime number.
and prime numbers less than Xn are X(n-1), X(n-2), X(n-3) .... X1
So, we can say that [ (Xn * X(n-1) * X(n-2) * ... * .......*1) + 1] is a number which isn't divisible by any of the prime numbers less than Xn.
Which means this is a new prime number.
Similarly, we can always have a prime number greater than a given prime numbers.
Thus, there is an infinite number of Prime Numbers.

Is the above proof OK?

Now please tell me
1.How do you prove that there are infinite Perfect numbers?
*A perfect number is a number which is half of the sum of its factors.

2.How do you prove that there are infinite Kaprekar numbers?
*A Kaprekar number is a number which is either of the following:
a)It is 1
b)The decimal representation of its square may be split once into two parts consisting of positive integers which sum to the original number. Note: that a split resulting in a part consisting purely of 0s is not valid, as 0 is not considered positive.

P.S.: I am excited about Kaprekar numbers because I contributed this part of code in rosettacode:
http://rosettacode.org/wiki/Kaprekar_numbers#Python

anonimnystefy · 2012-06-27 01:06:45

Hi Agnishom

The proof you gave doesn't go like that. You just messed up the last part. When you show that the number you got is a prime larger than Xn which is a contradiction, thus there is no largest prime i.e. there is an infinite number of primes.

1) It is still an open problem whether or not there is an infinite number of perfect numbers, and it is connected to the problem of infinite Mersenne primes.

2) I don't know if the number of Kaprekar numbers is infinite, but I think it is.

Agnishom · 2012-06-29 16:06:35

One question.......
Four years ago, I remember writing a program to search for Perfect numbers.
I got 6, then 28, then a 3-digit-number, then 8128.
Then the program went on running but did not yield any more perfect numbers. Is it because I did not allow it to run for more than 15 minutes?

anonimnystefy · 2012-06-29 17:08:54

The next perfect number is 33550336, so I guess that might be the reason you didn't get the next one. May we take a look at your code?

And the three digit number you are mentioning is 496.

Agnishom · 2012-06-29 22:39:10

The code?
It was almost 5 years ago when I was in Standard 5 and I was only 10 years
I have changed my computer 2 times and formatted my Hard drive once within this gap of 5 years
Didn't care to have a backup
LOL

Math Is Fun Forum

#1 2012-06-27 00:51:04

How do you show that there are greater numbers of the kind?

#2 2012-06-27 01:06:45

Re: How do you show that there are greater numbers of the kind?

#3 2012-06-29 16:06:35

Re: How do you show that there are greater numbers of the kind?

#4 2012-06-29 17:08:54

Re: How do you show that there are greater numbers of the kind?

#5 2012-06-29 22:39:10

Re: How do you show that there are greater numbers of the kind?

Board footer