Mathematics
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

answer
Answers: 3

Other questions on the subject: Mathematics

image
Mathematics, 21.06.2019 17:30, rosie20052019
One positive number is 9 more than twice another. if their product is 95, find the numbers
Answers: 1
image
Mathematics, 21.06.2019 18:30, gracebuffum
How far could you drive on 50 gallons of gas
Answers: 2
image
Mathematics, 21.06.2019 20:00, sportie59
Need ! the total ticket sales for a high school basketball game were $2,260. the ticket price for students were $2.25 less than the adult ticket price. the number of adult tickets sold was 230, and the number of student tickets sold was 180. what was the price of an adult ticket?
Answers: 1
image
Mathematics, 21.06.2019 21:00, juicyx39
Campus rentals rents 2 and 3 bedrooms apartments for $700 ans $900 a month respectively. last month they had six vacant apartments and reported $4600 in lost rent. how many of each type of apartment were vacant?
Answers: 1
Do you know the correct answer?
FREE POINTS J SOLVE THE Collatz conjecture
If the number is even, divide it by two.
If t...

Questions in other subjects:

Konu
Mathematics, 02.02.2021 02:40
Konu
Mathematics, 02.02.2021 02:40
Konu
Mathematics, 02.02.2021 02:40