Σελίδα 1 από 1

Μέγιστη δύναμη του 3 για γινόμενο

Δημοσιεύτηκε: Κυρ Σεπ 26, 2021 11:01 am
από Al.Koutsouridis
Είναι γνωστό ότι ο αριθμός A είναι ο μεγαλύτερος εκ των αριθμών, που αποτελούν γινόμενο φυσικών αριθμών, το άθροισμα των οποίων είναι ίσο με 2021. Σε ποιά μέγιστη δύναμη του τρία διαιρείται ο αριθμός A;

Re: Μέγιστη δύναμη του 3 για γινόμενο

Δημοσιεύτηκε: Παρ Οκτ 08, 2021 2:13 pm
από Demetres
Στο άθροισμα που δίνει το A προφανώς δεν υπάρχει 1 αφού αλλιώς σβήνουμε το 1 και έναν οποιοδήποτε άλλο αριθμό n και στη θέση τους γράφουμε τον n+1 που αυξάνει το γινόμενο, άτοπο.

Στο άθροισμα, δεν πρέπει επίσης να υπάρχουν αριθμοί μεγαλύτεροι ή ίσοι του 5: Αν n \geqslant 5 βρίσκεται στο άθροισμα, σβήνουμε το n και γράφουμε τα 2 και n-2 με άθροισμα n και γινόμενο 2n-4 = n + (n-4) > 5. Άρα το γινόμενο αυξάνεται, άτοπο.

Στο άθροισμα μπορούμε επίσης να αποφύγουμε τα 4 αφού κάθε 4 μπορούμε να το ανταλλάξουμε με δύο 2.

Άρα στο άθροισμα μπορούμε να υποθέσουμε ότι έχουμε μόνο δυάρια και τριάρια. Επίσης, κάθε τρία δυάρια μπορούμε να τα ανταλλάξουμε με δύο τριάρια αυξάνοντας πάλι το γινόμενο. Άρα στο άθροισμα μπορούμε να έχουμε το πολύ δύο δυάρια.

Επειδή 2021 = 2 \bmod 3, ο μόνος τρόπος να συμβεί αυτό είναι να έχουμε μόνο ένα δυάρι στο άθροισμα.

Άρα το άθροισμα είναι 2021 = 2 +3 + 3 + \cdots +3 όπου έχουμε 2019/3 = 673 τριάρια και η μέγιστη ζητούμενη δύναμη είναι το 3^{673}.