冰雹猜想的证明.docxVIP

冰雹猜想的证明 作者 韩雨 \t /item/%E5%86%B0%E9%9B%B9%E7%8C%9C%E6%83%B3/_blank 冰雹猜想（也叫3n+1猜想）是指：一个正整数a，如果是奇数就乘以3再加1，如果是偶数就析出偶数因数2?，这样经过若干个次数，会回到1。 无论这个过程中的a数值如何，在经过若干次的变换之后也必然会到4-2-1的循环。 证明： 设一个正整数a，如果是奇数就乘以3再加1，如果是偶数就析出偶数因数2?，如果经过若干次的变换回到a，则a一定等于1，即a=1，如果a=1，则n=2 所以有且只有一个循环，这个循环是4-2-1的循环，也是最小的循环。 经验证，1到99任何一个数经过若干次的变换都必然会到4-2-1的循环，所以任何一个两位数的正整数经过若干次的变换都必然会到4-2-1的循环 任何一个正整数z都可以写成z=100p+q p、q为整数，p、q不同时为0，q为0-99的整数 因为对于任何一个q，当q不等于0时，经过若干次的变换之后必然会到4-2-1的循环，又因为z=100p+q，q经过若干次的变换会变小，直到q=1，（如果100p变小，出现十位和个位则一样经过若干次的变换之后必然会到4-2-1的循环）此时100p经过的变换与q一样，又因为有且只有一个循环，这个循环是4-2-1的循环，所以100p经过足够的变换会变小，所以z=100p+q经过足够的变