Τέλεια τετράγωνα

Συντονιστές: cretanman, silouan, rek2

achilleas
Γενικός Συντονιστής
Δημοσιεύσεις: 3071
Εγγραφή: Τρί Σεπ 15, 2009 3:32 pm

Τέλεια τετράγωνα

#1

Μη αναγνωσμένη δημοσίευση από achilleas »

Ένας θετικός ακέραιος N καλείται ευγενικός αν το σύνολο \{1,2,\dots,N\} μπορεί να διαμεριστεί σε ζευγάρια στοιχείων του, με κάθε ζευγάρι να έχει άθροισμα που να είναι τέλειο τετράγωνο. Να δειχθεί ότι υπάρχουν άπειροι ευγενικοί αριθμοί οι οποίοι είναι και οι ίδιοι τέλεια τετράγωνα

Ετικέτες:
thepigod762
Δημοσιεύσεις: 94
Εγγραφή: Σάβ Οκτ 23, 2021 1:02 am
Τοποθεσία: Λάρισα

Re: Τέλεια τετράγωνα

#2

Μη αναγνωσμένη δημοσίευση από thepigod762 »

achilleas έγραψε: Σάβ Ιούλ 16, 2022 6:29 pm Ένας θετικός ακέραιος N καλείται ευγενικός αν το σύνολο \{1,2,\dots,N\} μπορεί να διαμεριστεί σε ζευγάρια στοιχείων του, με κάθε ζευγάρι να έχει άθροισμα που να είναι τέλειο τετράγωνο. Να δειχθεί ότι υπάρχουν άπειροι ευγενικοί αριθμοί οι οποίοι είναι και οι ίδιοι τέλεια τετράγωνα
Όποια ατέλεια γιατί γράφω από κινητό.

Θεωρούμε την τριάδα (a,b,c)=(m^2-n^2, 2mn, m^2+n^2), m, n \in \mathbb{N}^*, που ως γνωστόν δίνει άπειρες το πλήθος πυθαγόρειες τριάδες.

Για N=a^2, με ακριβώς έναν εκ των m,n άρτιο και m αρκούντως μεγάλο ώστε a > b, το \{ 1,2, ..., a^2\} διαμερίζεται στα
\{ 1, b^2-1  \}, \{ 2, b^2-2 \},..., \{\dfrac{b^2-1}{2}, \dfrac{b^2-1}{2} +1 \}, \{ b^2, a^2 \}, \{ b^2+1, a^2-1 \},..., \{ b^2+ \dfrac{a^2-b^2+1}{2}-1, a^2 - \dfrac{a^2-b^2+1}{2}+1\} , το άθροισμα των οποίων είναι b^2 και a^2+b^2=c^2 και τελειώσαμε.
Τελευταία επεξεργασία από το μέλος thepigod762 την Παρ Ιούλ 22, 2022 12:59 pm, έχει επεξεργασθεί 2 φορές συνολικά.
Γιώργος Κοτσάλης
achilleas
Γενικός Συντονιστής
Δημοσιεύσεις: 3071
Εγγραφή: Τρί Σεπ 15, 2009 3:32 pm

Re: Τέλεια τετράγωνα

#3

Μη αναγνωσμένη δημοσίευση από achilleas »

thepigod762 έγραψε: Τρί Ιούλ 19, 2022 6:41 pm
achilleas έγραψε: Σάβ Ιούλ 16, 2022 6:29 pm Ένας θετικός ακέραιος N καλείται ευγενικός αν το σύνολο \{1,2,\dots,N\} μπορεί να διαμεριστεί σε ζευγάρια στοιχείων του, με κάθε ζευγάρι να έχει άθροισμα που να είναι τέλειο τετράγωνο. Να δειχθεί ότι υπάρχουν άπειροι ευγενικοί αριθμοί οι οποίοι είναι και οι ίδιοι τέλεια τετράγωνα
Όποια ατέλεια γιατί γράφω από κινητό.

Θεωρούμε την τριάδα (a,b,c)=(m^2-n^2, 2mn, m^2+n^2), m, n \in \mathbb{N}^*, που ως γνωστόν δίνει άπειρες το πλήθος πυθαγόρειες τριάδες.

Για N=a^2, με ακριβώς έναν εκ των m,n άρτιο και m αρκούντως μεγάλο ώστε a > b, το \{ 1,2, ..., a^2\} διαμερίζεται στα
\{ 1, b^2-1  \}, \{ 2, b^2-2 \},..., \{\dfrac{b^2}{2}, \dfrac{b^2}{2} +1 \}, \{ b^2, a^2 \}, \{ b^2+1, a^2-1 \},..., \{ b^2+ \dfrac{a^2-b^2+1}{2}-1, \dfrac{a^2-b^2+1}{2} \} , το άθροισμα των οποίων είναι b^2 και a^2+b^2=c^2 και τελειώσαμε.
Ποιο είναι ένα άπειρο σύνολο ευγενικών αριθμών, δηλαδή;
thepigod762
Δημοσιεύσεις: 94
Εγγραφή: Σάβ Οκτ 23, 2021 1:02 am
Τοποθεσία: Λάρισα

Re: Τέλεια τετράγωνα

#4

Μη αναγνωσμένη δημοσίευση από thepigod762 »

achilleas έγραψε: Τρί Ιούλ 19, 2022 8:48 pm
thepigod762 έγραψε: Τρί Ιούλ 19, 2022 6:41 pm
achilleas έγραψε: Σάβ Ιούλ 16, 2022 6:29 pm Ένας θετικός ακέραιος N καλείται ευγενικός αν το σύνολο \{1,2,\dots,N\} μπορεί να διαμεριστεί σε ζευγάρια στοιχείων του, με κάθε ζευγάρι να έχει άθροισμα που να είναι τέλειο τετράγωνο. Να δειχθεί ότι υπάρχουν άπειροι ευγενικοί αριθμοί οι οποίοι είναι και οι ίδιοι τέλεια τετράγωνα
Όποια ατέλεια γιατί γράφω από κινητό.

Θεωρούμε την τριάδα (a,b,c)=(m^2-n^2, 2mn, m^2+n^2), m, n \in \mathbb{N}^*, που ως γνωστόν δίνει άπειρες το πλήθος πυθαγόρειες τριάδες.

Για N=a^2, με ακριβώς έναν εκ των m,n άρτιο και m αρκούντως μεγάλο ώστε a > b, το \{ 1,2, ..., a^2\} διαμερίζεται στα
\{ 1, b^2-1  \}, \{ 2, b^2-2 \},..., \{\dfrac{b^2}{2}, \dfrac{b^2}{2} +1 \}, \{ b^2, a^2 \}, \{ b^2+1, a^2-1 \},..., \{ b^2+ \dfrac{a^2-b^2+1}{2}-1, \dfrac{a^2-b^2+1}{2} \} , το άθροισμα των οποίων είναι b^2 και a^2+b^2=c^2 και τελειώσαμε.
Ποιο είναι ένα άπειρο σύνολο ευγενικών αριθμών, δηλαδή;
Ένα άπειρο σύνολο ευγενικών, που οι ίδιοι είναι τέλεια τετράγωνα, είναι το \{ N: N=(m^2-n^2)^2, m>(\sqrt{2}+1)n, (m=even, n=odd) \eta (m=odd, n=even) \}
Γιώργος Κοτσάλης
achilleas
Γενικός Συντονιστής
Δημοσιεύσεις: 3071
Εγγραφή: Τρί Σεπ 15, 2009 3:32 pm

Re: Τέλεια τετράγωνα

#5

Μη αναγνωσμένη δημοσίευση από achilleas »

thepigod762 έγραψε: Τρί Ιούλ 19, 2022 6:41 pm ...

Για N=a^2, με ακριβώς έναν εκ των m,n άρτιο και m αρκούντως μεγάλο ώστε a > b, το \{ 1,2, ..., a^2\} διαμερίζεται στα
\{ 1, b^2-1  \}, \{ 2, b^2-2 \},..., \{\dfrac{b^2}{2}, \dfrac{b^2}{2} +1 \}, \{ b^2, a^2 \}, \{ b^2+1, a^2-1 \},..., \{ b^2+ \dfrac{a^2-b^2+1}{2}-1, a^2 - \dfrac{a^2-b^2+1}{2}+1\} , το άθροισμα των οποίων είναι b^2 και a^2+b^2=c^2 και τελειώσαμε.
Εκείνο που πρέπει να ελεγχθεί, είναι γιατί η παραπάνω συλλογή συνόλων αποτελεί διαμέριση του \{ 1,2, ..., a^2\}.

Είναι \dfrac{b^2}{2}+\dfrac{b^2}{2} +1=b^2+1 που δεν είναι τελειο τετράγωνο. Άλλωστε, το πλήθος των αριθμών στο \{1,2, \dots, b^2-1\} είναι περιττός αριθμός. Επομένως, ένας μένει μόνος στο τέλος.
Κυριάκος Τσουρέκας
Δημοσιεύσεις: 30
Εγγραφή: Παρ Μάιος 13, 2022 4:08 pm
Τοποθεσία: Περιστερι Αττικης

Re: Τέλεια τετράγωνα

#6

Μη αναγνωσμένη δημοσίευση από Κυριάκος Τσουρέκας »

Θα γραψω μια λυση που ειχα δωσει στον κυριο Συνεφακοπουλο στα μαθηματα προετοιμασιας :D
Αρχικα, οι αριθμοι της μορφης N=16a^2 ειναι απειροι και τελεια τετραγωνα. Θα δειξουμε οτι αυτοι οι αριθμοι N ικανοποιουν τη συνθηκη.
Πραγματι, μπορουμε να χωρισουμε τους αριθμους 1, 2, ... 16a^2 σε δυο υποσυνολα X, Y με
X=\{1, 2, ... , 9a^2 -1\} και Y=\{9a^2, 9a^2 +1, ... , 16a^2\} Το πρωτο συνολο αθροιζει στο 9a^2 και το 2ο στο 16a^2
Τελος, πρεπει τα X, Y να εχουν αρτιο πληθος στοιχειων, το οποιο επιτυγχανεται οταν a περιττος. Επομενως, οι αριθμοι N=16a^2 με a περιττο ειναι οι ζητουμενοι.
thepigod762
Δημοσιεύσεις: 94
Εγγραφή: Σάβ Οκτ 23, 2021 1:02 am
Τοποθεσία: Λάρισα

Re: Τέλεια τετράγωνα

#7

Μη αναγνωσμένη δημοσίευση από thepigod762 »

achilleas έγραψε: Πέμ Ιούλ 21, 2022 10:44 pm
thepigod762 έγραψε: Τρί Ιούλ 19, 2022 6:41 pm ...

Για N=a^2, με ακριβώς έναν εκ των m,n άρτιο και m αρκούντως μεγάλο ώστε a > b, το \{ 1,2, ..., a^2\} διαμερίζεται στα
\{ 1, b^2-1  \}, \{ 2, b^2-2 \},..., \{\dfrac{b^2}{2}, \dfrac{b^2}{2} +1 \}, \{ b^2, a^2 \}, \{ b^2+1, a^2-1 \},..., \{ b^2+ \dfrac{a^2-b^2+1}{2}-1, a^2 - \dfrac{a^2-b^2+1}{2}+1\} , το άθροισμα των οποίων είναι b^2 και a^2+b^2=c^2 και τελειώσαμε.
Εκείνο που πρέπει να ελεγχθεί, είναι γιατί η παραπάνω συλλογή συνόλων αποτελεί διαμέριση του \{ 1,2, ..., a^2\}.

Είναι \dfrac{b^2}{2}+\dfrac{b^2}{2} +1=b^2+1 που δεν είναι τελειο τετράγωνο. Άλλωστε, το πλήθος των αριθμών στο \{1,2, \dots, b^2-1\} είναι περιττός αριθμός. Επομένως, ένας μένει μόνος στο τέλος.
Παρέλειψα ένα -1 στην διαμέριση που κατέστησε τις συνθήκες αρτιότητας έγκυρες. Σώζεται όμως, αν διαιρέσουμε με 4 στο πυθαγόρειο θεώρημα, παίρνοντας τώρα μια παραλλαγή της τριάδας:
(a,b,c)=(\dfrac{m^2-n^2}{2}, mn, \dfrac{m^2+n^2}{2}).

Τώρα το b γίνεται περιττό και το a άρτιο για m, n περιττούς. Δεν αλλάζει κάτι άλλο στη λύση.

Σημ: το πρόβλημα ανάγεται στην εύρεση τέλειων τετραγώνων, το μικρότερο περιττό και το μεγαλύτερο άρτιο, με άθροισμα τέλειο τετράγωνο. Η λύση του Κυριάκου είναι πιο απλή, αλλά η χρήση πυθαγόρειων τριάδων το γενικεύει. Μάλιστα, αν γενικεύσουμε ακόμα περισσότερο με προσθήκη παραμέτρου πολλαπλασιάζοντας με k^2, k\in \mathbb{N}^* στο πυθαγόρειο θεώρημα, είναι:
(a,b,c)=(k\dfrac{m^2-n^2}{2}, kmn, k\dfrac{m^2+n^2}{2}),
με ευγενικό τον N=(k\dfrac{m^2-n^2}{2})^2.

Για (m,n)=(3,1) παίρνουμε την περίπτωση του Κυριάκου.
Γιώργος Κοτσάλης
Απάντηση

Επιστροφή στο “Θεωρία Αριθμών - Προχωρημένο Επίπεδο (Juniors)”

Μέλη σε σύνδεση

Μέλη σε αυτήν τη Δ. Συζήτηση: Δεν υπάρχουν εγγεγραμμένα μέλη και 2 επισκέπτες