Carmichael นเกี่ยวกับทฤษฎีพิสูจน์ว่าทุ Fibonacci เบอร์หลังจาก 144 มีอย่างน้อยหนึ่งผู้ divisor นั่นไม่ได้แบ่งแยกอะไรก่อนหน้านี้ Fibonacci เบอร์
ไม่ได้มี Fibonacci ตัวเลขอยู่ใต้ 10^18;น้อยกว่า 90.
ทำให้เป็นอาเรย์ของทั้งหมด Fibonacci ตัวเลข<=10^น 18 แล้วนะ
ได้รับการนำเข้าข้อมูล n ซึ่งคนผลิตภัณฑ์ของ Fibonacci หมายเลขประจำตัวของมัน factorization เข้า Fibonacci ตัวเลขต้องรวมทุก Fibonacci จำนวนเหนือ 144 นั่น divides มันอีกกี่ครั้งก็ divides มัน
ผ่านของคุณ Fibonacci ตัวเลขในการส่งจดหมาย message->คำสั่งและทำให้ dividing n โดนอะไรแบบนั้นดังนั้น divides มันจนกระทั่งคุณต้อง 144.
ตอนนี้เราต้องระมัดระวังเพราะสองคน Fibonacci ตัวเลขไม่มีหลักปัจจัยไม่เห็นอยู่ก่อนหน้านี้ Fibonacci นตัวเลข พวกนี้คือ 8 คนและ 144. ตั้งแต่ 8 ขวบเป็น 2^3 และ 2 เป็น Fibonacci เบอร์คุณไม่สามารถจัดการพาคุณอเบอร์ unfactorable เข้า Fibonacci ตัวเลขด้วยการที่ 8. ภายใต้ของคุณ optimization คุณจะเลือก 8.
งั้น 144 เป็นเพียงปัจจัยที่คุณอาจจะต้องปฏิเสธสักเล็กลงปัจจัยสำคัญ. มันก็แค่เกิดขึ้นถ้า 34 หรือ 21 เป็นปัจจัยและ 144 จะช่วยลดต้องการ 2 หรือ 3.
34 = 2 * 17, 21 = 3 * 7
นั่นมันนานมา-หายใจไม่ทันแต่มันจะต้องเป็นคนของเราง่ายอย่างใกล้เข้ามาแล้ว
ไปผ่าน Fibonacci ตัวเลข<=n ในการส่งจดหมาย message->สั่งจนกว่าคุณต้อง 144 งั้นข้ามไปตอน 34 ก็อายุ 21 แล้วกลับไป 144 และเรียงจากมากไปหาน้อยลงที่ 2 ต่อได้.
นี่จะทำให้เธอที่เหมาะสม factorization ใต้ของคุณแปลกเพื่อซื้อแผน.
-----มันสั่ง-----
[679891637638612258, 420196140727489673, 259695496911122585, 160500643816367088, 99194853094755497, 61305790721611591, 37889062373143906, 23416728348467685, 14472334024676221, 8944394323791464, 5527939700884757, 3416454622906707, 2111485077978050, 1304969544928657, 806515533049393, 498454011879264, 308061521170129, 190392490709135, 117669030460994, 72723460248141, 44945570212853, 27777890035288, 17167680177565, 10610209857723, 6557470319842, 4052739537881, 2504730781961, 1548008755920, 956722026041, 591286729879, 365435296162, 225851433717, 139583862445, 86267571272, 53316291173, 32951280099, 20365011074, 12586269025, 7778742049, 4807526976, 2971215073, 1836311903, 1134903170, 701408733, 433494437, 267914296, 165580141, 102334155, 63245986, 39088169, 24157817, 14930352, 9227465, 5702887, 3524578, 2178309, 1346269, 832040, 514229, 317811, 196418, 121393, 75025, 46368, 28657, 17711, 10946, 6765, 4181, 2584, 1597, 987, 610, 377, 233, 34, 21, 144, 89, 55, 13, 8, 5, 3, 2]