subject
Mathematics, 20.11.2020 19:30 waterborn9800

FREE POINTS J SOLVE THE Collatz conjecture
If the number is even, divide it by two.
If the number is odd, triple it and add one.
In modular arithmetic notation, define the function f as follows:

{\displaystyle f(n)={\begin{cases}{\frac {n}{2}}&{\text{if }}n\equiv 0{\pmod {2}}\\[4px]3n+1&{\text{if }}n\equiv 1{\pmod {2}}.\end{cases}}}{\displaystyle f(n)={\begin{cases}{\frac {n}{2}}&{\text{if }}n\equiv 0{\pmod {2}}\\[4px]3n+1&{\text{if }}n\equiv 1{\pmod {2}}.\end{cases}}}
Now form a sequence by performing this operation repeatedly, beginning with any positive integer, and taking the result at each step as the input at the next.

In notation:

{\displaystyle a_{i}={\begin{cases}n&{\text{fo r }}i=0\\f(a_{i-1})&{\text{for }}i>0\end{cases}}}a_{i}={\begin{ cases}n&{\text{for }}i=0\\f(a_{i-1})&{\text{for }}i>0\end{cases}}
(that is: ai is the value of f applied to n recursively i times; ai = fi(n)).

The Collatz conjecture is: This process will eventually reach the number 1, regardless of which positive integer is chosen initially.

That smallest i such that ai = 1 is called the total stopping time of n.[3] The conjecture asserts that every n has a well-defined total stopping time. If, for some n, such an i doesn't exist, we say that n has infinite total stopping time and the conjecture is false.

If the conjecture is false, it can only be because there is some starting number which gives rise to a sequence that does not contain 1. Such a sequence would either enter a repeating cycle that excludes 1, or increase without bound. No such sequence has been found.

NAH jk have a good day

ansver
Answers: 3

Another question on Mathematics

question
Mathematics, 21.06.2019 14:00
What is the equation of the following graph in vertex form? parabolic function going down from the left through the point zero comma twelve and through the point two comma zero and turning at the point four comma negative four and going up through the point six comma zero and continuing towards infinity courtesy of texas instruments a: y = (x − 4)2 − 4 b: y = (x + 4)2 − 4 c: y = (x + 2)2 + 6 d: y = (x + 2)2 + 12
Answers: 1
question
Mathematics, 21.06.2019 20:30
Erin bought christmas cards for $2 each to send to her family and friends. which variable is the dependent variable?
Answers: 1
question
Mathematics, 21.06.2019 21:00
Eliza wants to make $10,000 from her investments. she finds an investment account that earns 4.5% interest. she decides to deposit $2,500 into an account. how much money will be in her account after 14 years?
Answers: 1
question
Mathematics, 21.06.2019 22:00
1. how do you convert the repeating, nonterminating decimal 0. to a fraction? explain the process as you solve the problem.
Answers: 2
You know the right answer?
FREE POINTS J SOLVE THE Collatz conjecture
If the number is even, divide it by two.
If t...
Questions