Question: 4) The Collatz. Conjecture, also known as the 3n+1 problem, is the hypothesis that i in the following algorithm will always reach the value 1:

4) The Collatz. Conjecture, also known as the 3n+1 problem, is

4) The Collatz. Conjecture, also known as the 3n+1 problem, is the hypothesis that i in the following algorithm will always reach the value 1: 1. Let i be a positive integer 2. If i is 1, stop 3. If i is even, divide i by 2 4. Otherwise if iis odd, multiply i by 3 and add 1 5. Go to line 2 For instance, if i starts at 5, we have the sequence: 5 16 8 4 2 1 and if i is 12: 12 6 3 10 5 16 84 2 1 Mathematicians are interested in whether or not this sequence will always reach 1 (there are no known counterexamples), and in how many steps it takes to reach 1 (above, 5 takes 5 steps and 12 takes 9 steps) Write a Java method, int collatz(int i) that returns the number of steps to reach 1 on input

Step by Step Solution

There are 3 Steps involved in it

1 Expert Approved Answer

Step: 1 Unlock blur-text-image

Question Has Been Solved by an Expert!

Get step-by-step solutions from verified subject matter experts

Step: 2 Unlock

Step: 3 Unlock

Students Have Also Explored These Related Databases Questions!

Winners Circle, Inc. manufactures medals for winners of athletic events and other contests. Its manufacturing plant has the capacity to produce 10,000 medals each month. Current monthly production is...

C++ coding help Write a program that prompts the user for a positive integer, the first term in a hailstone sequence, and then generates a subsequence from that hailstone number to the next...

(Using Python 3.7) Please help me understand why my code isn't working, I'm in an infinite loop. I think it's because of indentation but I can't figure it out. My code is below the instructions....

def collatz (num): if num % 2 == 0: result = num // 2 else : result = 3 * num + 1 print(result, end=' ') return result def main (): n = input("Give me a number: ") # printing collatz sequence...

Write programs to do each of the following. The programs should be labeled a through c: For all programs, you should Include comments in your code that describe the purpose of individual blocks. a)...

--- PYTHON PROGRAM --- a) The Collatz conjecture The Collatz conjecture, also known as the 3n+1 conjecture (and other names), deals with the following operation to produce a sequence of numbers....

Projects may be done in a pair or individually and in accordance with the Projects: I&P . Collatz: Project Description For this project, you are to use subroutines to complete the LC - 3 assembly...

Given a positive integer n, the following rules will always create a sequence that ends with 1, called Collatz Conjecture (also known as the hailstone sequence): - Continue until n is 1: - If n is...

According to Wikipedia: The Collatz conjecture is a conjecture in mathematics named after Lothar Collatz, who first proposed it in 1937. The conjecture is also known as the 3n+1 conjecture, the Ulam...

2 Functions and control flows: 3n+1 problem - (6 points) Build a function that generates the following sequence of numbers. Start with any positive integer n, then each term is obtained from the...

How do I convert this flowchart into python with the added instructions below? COMPSCI 119 LAB #1 - Converting a Flowchart into Python The following flowchart is of a simple program that generates a...

Job outsourcing has been one of the key issues of all recent election campaigns. Many Americans believe that job outsourcing must be stopped, though some disagree and believe that job outsourcing is...

If A is nonsingular, prove that ATA is positive definite.

Assume an optimal risky portfolio P * * has an expected return of 1 2 % and a standard deviation of 2 0 % . The risk - free rate is 4 % . An investor investing along the capital allocation line has...

Compared with half a century ago, adoption has become _ _ _ _ _ _ _ _ _ common, but it is more open and acceptabl e , so we probably discuss it _ _ _ _ _ _ _ . fill in the blanks more or much less or...

Provide examples of KPIs in Human Capital Management.

What would an Internal Compa-Ratio of 118% indicate for an employee?

What are OLAP Cubes?