Τρίτη 21 Ιανουαρίου 2020

Ο Gowers χρωματίζει αριθμούς...

Ο Timothy Gowers είναι ένας από τους σπουδαιότερους εν ζωή μαθηματικούς, ο οποίος για την έρευνά του που συνέδεσε τη Συναρτησιακή Ανάλυση με τη Συνδυαστική, κέρδισε το 1998 το μετάλιο Fields. Στο βίντεο που ανέβηκε σήμερα στο YouTube από το κανάλι Numberphile, o Gowers εξηγεί το Θεώρημα Van der Waerden από τη Θεωρία Ramsey της Συνδυαστικής, χρωματίζοντας αριθμούς... Αξίζει να το δείτε!



Για οποιουσδήποτε θετικούς ακεραίους r και k υπάρχει θετικός ακέραιος Ν τέτοιος, ώστε αν οι ακέραιοι {1, 2, ... , Ν} χρωματιστούν, ο καθένας με r διαφορετικά χρώματα, τότε θα υπάρχουν τουλάχιστον k ακέραιοι, όροι αριθμητικής προόδου, της οποίας οι όροι είναι του ίδιου χρώματος.
Ο ελάχιστος τέτοιος Ν ονομάζεται αριθμός Van der Waerden.

2 σχόλια:

  1. Α τώρα μάλιστα!
    Εδώ Φωτεινή μου με πιάνεις ....να κοιτώ με θαυμασμό απλά από ...ψηλά. Με το ανάλογο δέος.
    Στέλνω την καλησπέρα μου.

    ΑπάντησηΔιαγραφή
    Απαντήσεις
    1. Κι εγώ με το ίδιο δέος κοιτώ Γιάννη μου, πίστεψέ με! Καλησπέρα κι από μένα!!!

      Διαγραφή