Get Math Help

GET TUTORING NEAR ME!

(800) 434-2582

By submitting the following form, you agree to Club Z!'s Terms of Use and Privacy Policy

    Home / Get Math Help

    196-algorithm

    Statement

    The 196-algorithm consists of taking any positive integer of two digits or more, reversing the digits, and adding to the original number. The 196-algorithm termination problem then asks if iterating this procedure starting with the number 196 eventually produces a palindromic number.

    History

    status | open

    Current evidence

    The first few numbers not known to produce palindromes are 196, 295, 394, 493, 592, 689, 691, 788, 790, 879, 887, .... As of 1995, Tim Irvin halted iteration without encountering a palindrome after reaching a 2, 000, 000-digit number. As of May 2006, VanLandingham halted without encountering a palindrome after 724, 756, 966 iterations, reaching a number with more than 300 million digits.

    Classes

    mathematical problems | unsolved mathematics problems

    Back to List | POWERED BY THE WOLFRAM LANGUAGE