+0  
 
0
447
4
avatar

Let f(n) = n^2 + 1 if n is odd. Let f(n) = n/2 if n is even.

 

For how many integers n from 1 to 100, inclusive, does f(f(... f(n)...)) = 1 for some number of applications of f?

 May 9, 2020
 #1
avatar+33615 
+2

All of them!

 

This is (part of) the Collatz conjecture.

 May 9, 2020
edited by Alan  May 9, 2020
 #2
avatar
0

alan i think this is incorrect, the collatz conjecture is for 3n+1 not n^2+1, the only numbers that get to 1 are powers of 2 all other numbers b**w up to infinity

Guest May 9, 2020
 #3
avatar+33615 
+2

Oops!  You are quite right.  My mistake.  I should have given it more thought instead of jumping to a quick conclusion.

Alan  May 10, 2020
edited by Alan  May 10, 2020
 #4
avatar
0

I am confused. What would be the possible answers?

Guest May 11, 2020

2 Online Users

avatar