I have chosen a positive integer between 5 and 15 inclusive.
I gave Nate the number of positive divisors of this number and Sven the sum of positive divisors of this number.
Then the following conversation takes place:
Nate:
"I don't know the original number."
Sven:
"I don't know the original number either."
Nate:
"Now I know the original number."
Sven:
"Me too!"
Assuming that they both are perfectly logical and are always telling the truth, what was the original number?
This section requires Javascript.
You are seeing this because something didn't load right. We suggest you, (a) try
refreshing the page, (b) enabling javascript if it is disabled on your browser and,
finally, (c)
loading the
non-javascript version of this page
. We're sorry about the hassle.
Here is the table which shows the number of divisors and sum of divisors of numbers from 5 to 1 5 .
τ ( n ) represents number of divisors of n and σ ( n ) represents sum of divisors of n . n 5 6 7 8 9 1 0 1 1 1 2 1 3 1 4 1 5 τ ( n ) 2 4 2 4 3 4 2 6 2 4 4 σ ( n ) 6 1 2 8 1 5 1 3 1 8 1 2 2 8 1 4 2 4 2 4
1 .Since Nate doesn't knows the number initially, that means τ ( n ) is not unique otherwise he would have known the number.This cancels the possibility of the numbers 9 and 1 2 .
2 .Now Sven also doesn't knows the number. This means that σ ( n ) is also not unique which cancels the possibilities of numbers being 5 , 7 , 8 , 1 0 , 1 2 , 1 3 .
Only possibilities left for n are 6 , 1 1 , 1 4 , 1 5 .
3 .Now Nate knows the number. This means that he must have got the number τ ( 1 1 ) = 2 which is unique rest all are same i.e 4 .
4 .Now Sven also comes to know that if he (Nate) has known the number, then the number τ ( n ) must be unique. Therefore, he also comes to know about the number.
Therefore, only possibility is the number n = 1 1