The Collatz conjecture
- wooded glade
- Δημοσιεύσεις: 29284
- Εγγραφή: 02 Απρ 2018, 17:04
The Collatz conjecture
Πρόκειται για την εξής ακολουθία:
U(n) = (3 . U(n-1) + 1) / 2 αν U(n-1) = περιττός, U(n-1) / 2 αν U(n-1) = άρτιος και U(1) = ένας τυχόν φυσικός αριθμός.
Η conjecture είναι ότι όποιος και να είναι ο αρχικός αριθμός η ακολουθία στο τέλος θα "παγιδευθεί" μεταξύ του 2 και του 1, ήτοι συγκλίνει στο 1.
Παράδειγμα U(1) = 7.
Γίνεται 11, 17, 26, 13, 20, 10, 5, 8, 4, 2, 1, τέλος (πάει 2-1, 2-1, αενάως μετά).
Άλλο, U(1) = 3.
Γίνεται 5, 8, 4, 2, 1, τέλος
Δεν έχει αποδειχθεί όμως η conjecture, ότι για κάθε U(1) θα γίνει αυτό. Μήπως υπάρχει κάποιος αριθμός U(1) τέτοιος ώστε η ακολουθία να τείνει στο άπειρον ;
Δεν λύνεται η αρχική σχέση με την μέθοδο Runge-Kutta ;
Μου φαίνεται ότι αρκεί να αποδείξεις ότι κάθε ακολουθία θα λάβει μία τιμή 2^m κάποια στιγμή, όπου m = natural. Δεν γίνεται αυτό ;
U(n) = (3 . U(n-1) + 1) / 2 αν U(n-1) = περιττός, U(n-1) / 2 αν U(n-1) = άρτιος και U(1) = ένας τυχόν φυσικός αριθμός.
Η conjecture είναι ότι όποιος και να είναι ο αρχικός αριθμός η ακολουθία στο τέλος θα "παγιδευθεί" μεταξύ του 2 και του 1, ήτοι συγκλίνει στο 1.
Παράδειγμα U(1) = 7.
Γίνεται 11, 17, 26, 13, 20, 10, 5, 8, 4, 2, 1, τέλος (πάει 2-1, 2-1, αενάως μετά).
Άλλο, U(1) = 3.
Γίνεται 5, 8, 4, 2, 1, τέλος
Δεν έχει αποδειχθεί όμως η conjecture, ότι για κάθε U(1) θα γίνει αυτό. Μήπως υπάρχει κάποιος αριθμός U(1) τέτοιος ώστε η ακολουθία να τείνει στο άπειρον ;
Δεν λύνεται η αρχική σχέση με την μέθοδο Runge-Kutta ;
Μου φαίνεται ότι αρκεί να αποδείξεις ότι κάθε ακολουθία θα λάβει μία τιμή 2^m κάποια στιγμή, όπου m = natural. Δεν γίνεται αυτό ;
δεν είναι όλα κρού-σμα-τα
Re: The Collatz conjecture
Ενα απο τα ποιο ηλιθια εθιστικά προβλήματα με τα οποια εχουν χασει το χρονο τους και καταστραφεί πολλοι μαθηματικοί.
Re: The Collatz conjecture
Οχι , όχι καμία σχέση. Εχω ανακαλύψει μια πολύ καλή απόδειξη για το κολατσ κοτσεκσουρ αλλά δυστυχώς δεν χωράει στο περιθώριο που δίνει το πχώρουμ για να γράψω την απαντησηwooded glade έγραψε: ↑27 Σεπ 2021, 18:36Δεν έχει αποδειχθεί όμως η conjecture, ότι για κάθε U(1) θα γίνει αυτό. Μήπως υπάρχει κάποιος αριθμός U(1) τέτοιος ώστε η ακολουθία να τείνει στο άπειρον ;
Δεν λύνεται η αρχική σχέση με την μέθοδο Runge-Kutta ;
Μου φαίνεται ότι αρκεί να αποδείξεις ότι κάθε ακολουθία θα λάβει μία τιμή 2^m κάποια στιγμή, όπου m = natural. Δεν γίνεται αυτό ;
Κυριάκος ο Χρυσογέννητος, του Οίκου των Μητσοτακιδών, Πρώτος του Ονόματός του, Κύριος των Κρητών και των Πρώτων Ελλήνων, Προστάτης της Ελλάδος, Μπαμπάς της Δρακογενιάς, ο Κούλης του Οίνοπα Πόντου, ο Ατσαλάκωτος, ο Απελευθερωτής από τα Δεσμά των Μνημονίων.