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 20:00
M the table below represents a linear function f(x) and the equation represents a function g(x): x f(x)βˆ’1 βˆ’50 βˆ’11 3g(x)g(x) = 2x βˆ’ 7part a: write a sentence to compare the slope of the two functions and show the steps you used to determine the slope of f(x) and g(x). (6 points)part b: which function has a greater y-intercept? justify your answer. (4 points)
Answers: 3
question
Mathematics, 21.06.2019 23:00
The areas of two similar triangles are 72dm2 and 50dm2. the sum of their perimeters is 226dm. what is the perimeter of each of these triangles?
Answers: 1
question
Mathematics, 22.06.2019 01:10
Pamela has a 30-year, 5.75% mortgage on her $250,000 home. she has been paying on it for 5 years, and has recently hit some financial trouble. if her lender agreed to lower the interest rate on her $231,905.47 balance to 5.5%, what will her new payment be for the remainder of the loan?
Answers: 2
question
Mathematics, 22.06.2019 04:00
Answer asap! due in 30 minutes! ! 8th grade math
Answers: 3
You know the right answer?
FREE POINTS J SOLVE THE Collatz conjecture
If the number is even, divide it by two.
If t...
Questions
question
Mathematics, 03.02.2020 20:59
Questions on the website: 13722367