Χρήστης:Gpapwp/πρόχειρο/Η εικασία του collatz
 |
Αυτή η σελίδα είναι ένα «πρόχειρο χρήστη» του Gpapwp. Ένα «πρόχειρο χρήστη» είναι υποσελίδα της προσωπικής σελίδας του χρήστη στη Βικιπαίδεια. Εξυπηρετεί ως χώρος πειραματισμών και ανάπτυξης σελίδων και δεν είναι εγκυκλοπαιδικό λήμμα. Επεξεργαστείτε ή δημιουργήστε το δικό σας πρόχειρο εδώ ή κάνετε δοκιμές στο κοινόχρηστο Πρόχειρο Βικιπαίδειας. |
Το «πρόβλημα 3n+1» είναι το εξής: Έστω ένας οποιοσδήποτε ακέραιος αριθμός n. Αν ο n είναι άρτιος τον διαιρούμε με 2. Εάν ο n είναι περιττός τον πολλαπλασιάζουμε επί 3 και προσθέτουμε το 1 για να προκύψει ο (3n +1).
Στη συνέχεια αν ο αριθμός που προκύπτει είναι άρτιος τον διαιρούμε με το 2, αν είναι περιττός τον πολλαπλασιάζουμε πάλι επί 3 και προσθέτουμε την μονάδα κ.ο.κ.
Για παράδειγμα: έστω n=3. Επειδή είναι περιττός τον πολλαπλασιάζουμε επί 3 και προσθέτουμε τη μονάδα, οπότε προκύπτει ο αριθμός 10.
Ο 10 είναι άρτιος συνεπώς τον διαιρούμε δια 2 και προκύπτει ο περιττός 5. Συνεχίζοντας, (3 ˙ 5 +1) = 16 και 16:2=8, 8:2=4, 4:2=2, 2:2=1.
Σύμφωνα με την εικασία του Collatz ανεξάρτητα από τον αριθμό που θα ξεκινήσουμε στο τέλος καταλήγουμε πάντα στον αριθμό 1.
Αυτό έχει επαληθευτεί αριθμητικά για τους αριθμούς μέχρι και τον 5,76 x 1018 (περίπου 6 δισεκατομμύρια δισεκατομμύρια), αλλά χωρίς αναλυτική μαθηματική απόδειξη. Και υπάρχει πάντα η πιθανότητα ένας απίστευτα μεγάλος αριθμός να παραβιάσει την εικασία Collatz.
  | Στο λήμμα αυτό έχει ενσωματωθεί κείμενο από το λήμμα Collatz conjecture της Αγγλικής Βικιπαίδειας, η οποία διανέμεται υπό την GNU FDL και την CC-BY-SA 4.0. (ιστορικό/συντάκτες). |