Σελίδα 1 από 1
Ελάχιστο πλήθος πρώτων
Δημοσιεύτηκε: Πέμ Σεπ 01, 2022 8:09 pm
από socrates
Αρκετοί (όχι απαραίτητα διαφορετικοί) πρώτοι αριθμοί γράφονται στον πίνακα έτσι ώστε το γινόμενο τους να είναι ίσο με 2020 φορές το άθροισμά τους. Προσδιορίστε τον μικρότερο δυνατό αριθμό από αυτούς.
Re: Ελάχιστο πλήθος πρώτων
Δημοσιεύτηκε: Παρ Σεπ 02, 2022 2:05 am
από fogsteel
socrates έγραψε: ↑Πέμ Σεπ 01, 2022 8:09 pm
Αρκετοί (όχι απαραίτητα διαφορετικοί) πρώτοι αριθμοί γράφονται στον πίνακα έτσι ώστε το γινόμενο τους να είναι ίσο με 2020 φορές το άθροισμά τους. Προσδιορίστε τον μικρότερο δυνατό αριθμό από αυτούς.
Αφού

, τοτε πρέπε οι αριθμοί

να είναι γραμμένοι στον πίνακα .
Αν

οι υπόλοιποι πρώτοι τότε :
Αν

, τότε ισοδυναμεί με

, η οποία δεν δίνει λύση με

πρώτους.
Αν

, με δοκιμές βρίσκουμε ότι

είναι μία δεκτή λύση.
Άρα το μικρότερο πλήθος ισούται με

Re: Ελάχιστο πλήθος πρώτων
Δημοσιεύτηκε: Παρ Σεπ 02, 2022 6:40 pm
από socrates