program in Python3 2. Implement an algorithm to explore and analyze the Collatz 3n+ 1 Conjecture, a
Fantastic news! We've Found the answer you've been seeking!
Question:
Transcribed Image Text:
2. Implement an algorithm to explore and analyze the Collatz 3n+ 1 Conjecture, a mathematical hypothesis that has not been proven or disproven. The conjecture applies the following rules to any positive integer: . If the number is even, divide it by 2. If the number is odd, multiply it by 3 and add 1. Repeat the process with the new value until the new value becomes 1. The conjecture states that no matter what value you start with, you will always eventually reach 1. 3. Assignment Details: A. Implement the Collatz Sequence Generator: B. Analyze Sequence Lengths: For each number in the range 1 to 10,000,000, calculate the length of its Collatz sequence then store the lengths in a suitable data structure. It may take 3 - 8 minutes in a normal computing environment. C. Identify Top 10 Sequences: Display the top 10 starting numbers whose Collatz sequences are the longest within the given range. D. Reflection and Theory: Watch the video referenced above and write a brief reflection on why the Collatz Conjecture is hard for both humans and computers to prove. Expected Output: For [1.. 1,000,000], 837799 has the highest data elements in the sequence. It has 525 elements and its largest element is 2974984576. The list below shows the top 3 numbers [833799, 626331, 939497, ...] 1. Collatz sequence for 837799 525 2974984576 2. Collatz sequence for 626331: 509 7222283188 3. Collatz sequence for 939497 507 7222283188 2. Implement an algorithm to explore and analyze the Collatz 3n+ 1 Conjecture, a mathematical hypothesis that has not been proven or disproven. The conjecture applies the following rules to any positive integer: . If the number is even, divide it by 2. If the number is odd, multiply it by 3 and add 1. Repeat the process with the new value until the new value becomes 1. The conjecture states that no matter what value you start with, you will always eventually reach 1. 3. Assignment Details: A. Implement the Collatz Sequence Generator: B. Analyze Sequence Lengths: For each number in the range 1 to 10,000,000, calculate the length of its Collatz sequence then store the lengths in a suitable data structure. It may take 3 - 8 minutes in a normal computing environment. C. Identify Top 10 Sequences: Display the top 10 starting numbers whose Collatz sequences are the longest within the given range. D. Reflection and Theory: Watch the video referenced above and write a brief reflection on why the Collatz Conjecture is hard for both humans and computers to prove. Expected Output: For [1.. 1,000,000], 837799 has the highest data elements in the sequence. It has 525 elements and its largest element is 2974984576. The list below shows the top 3 numbers [833799, 626331, 939497, ...] 1. Collatz sequence for 837799 525 2974984576 2. Collatz sequence for 626331: 509 7222283188 3. Collatz sequence for 939497 507 7222283188
Expert Answer:
Related Book For
A Survey of Mathematics with Applications
ISBN: 978-0134112107
10th edition
Authors: Allen R. Angel, Christine D. Abbott, Dennis Runde
Posted Date:
Students also viewed these algorithms questions
-
Briefly describe ASCII and Unicode and draw attention to any relationship between them. [3 marks] (b) Briefly explain what a Reader is in the context of reading characters from data. [3 marks] A...
-
Let A, B be sets. Define: (a) the Cartesian product (A B) (b) the set of relations R between A and B (c) the identity relation A on the set A [3 marks] Suppose S, T are relations between A and B, and...
-
The national mean annual salary for a school administrator is $90,000 a year. A school official took a sample of 25 school administrators in the state of Ohio to learn about salaries in that state to...
-
What are the due dates for estimated tax payments for a calendar year taxpayer who is self-employed? a. April, June, and September 15 of the current year, and January 15 of the subsequent year b....
-
Clearly distinguish among temperature, heat, and internal energy.
-
As you have seen in this chapter, international trade law is founded on the importance and benefits of removing trade barriers. However, WTO rules also recognize the need to restrain trade in certain...
-
Mrs. Meadows sells two popular brands of cookies, Chip Dip and Soft Chunk Chocolate Chip. Both cookies go through the mixing and baking departments, but Chip Dip is also dipped in chocolate in the...
-
Journalize the employer's payroll tax expense for February 28. Notice that this journal entry is similar to the one on January 31. Use the February FICA amounts. Notice that Amy Hamilton reaches the...
-
Write a function, reverse Digit that takes an integer as a parameter and returns the number with its digits reversed. For example, the value of reverse Digit(12345) is 54321; the value of reverse...
-
In November 2018, China launched its first ever anti-dumping investigation against Australia. The subject of the investigation was barley. The Australians had not been dumping excess barley...
-
Identify the most important new products and services that have been introduced in the past decade.
-
Compare and contrast the different types of price fixing.
-
Its often been said that perception is reality. Thats one of the problems facing the Coca Cola Company and other soft-drink marketers as they address a variety of marketing communication issues. For...
-
Define countertrade and explain the various forms it can take.
-
What is the significance of the fact that we would be horrified to experiment on a severely mentally retarded human being in a way that we would not be if we used a more intelligent pig?
-
What did Lennox gain by integrating their WMS, TMS, and labor management systems?
-
Is the set of positive real numbers a commutative group under the operation of multiplication? Explain your answer.
-
Determine an Euler circuit that begins and ends with vertex E. Use the following graph. E.
-
Determine (a) The area. (b) The circumference of the circle. Use the key on your calculator and round your answer to the nearest hundredth. 13 mm
-
The numbers of checked bags on flights between San Francisco and Atlanta. State whether the data described are discrete or continuous and explain why?
-
The speeds of cars as they pass the center of the Golden Gate Bridge. State whether the data described are discrete or continuous and explain why?
-
The numerical scores on a statistics test. State whether the data described are discrete or continuous and explain why?
Study smarter with the SolutionInn App