mathematica.gr

Δημοσιεύτηκε: **Δευ Σεπ 26, 2022 1:51 am**

Το γινόμενο ενός πλήθους πρώτων αριθμών, όχι απαραίτητα διαφορετικών, ισούται με 40 φορές το άθροισμά τους.
Να βρείτε αυτούς τους πρώτους.

https://artofproblemsolving.com/communi ... 4p26169701

Δημοσιεύτηκε: **Τρί Σεπ 27, 2022 12:38 pm**

Έστω $p_1,\ldots,p_k$ οι συγκεκριμένοι πρώτοι. Τότε

$\displaystyle p_1p_2 \cdots p_k = 40(p_1+\cdots + p_k)$

Τότε $2|p_1 \cdots p_k$ άρα 2|p_1

ή ... ή

. Χωρίς βλάβη της γενικότητας είναι p_1=2

. Ομοίως μπορούμε να υποθέσουμε ότι p_2=p_3=2

και

. Καταλήγουμε στο

$\displaystyle p_5p_6 \cdots p_k = 11+p_5 + \cdots + p_k$

Αν k=5

, τότε έχουμε p_5 = 11+p_5

το οποίο είναι αδύνατο.

Αν k=6

τότε έχουμε p_5p_k = 11 + p_5 + p_6

το οποίο δίνει $(p_5-1)(p_6-1) = 12 = 12\times 1 = 6 \times 2 = 4\times 3$ και αφού οι p_5,p_6

είναι πρώτοι οι μόνες επιλογές είναι οι (13,2),(7,3)

και οι μεταθέσεις τους.

Αν $k\geqslant 7$ γράφω $P = p_7 \cdots p_k$ . Τότε p_5p_6P = (11+P)+p_5+p_6

το οποίο δίνει

$\displaystyle P(11+P)+1 = (Pp_5-1)(Pp_6-1) \geqslant (2P-1)^2 = 4P^2 - 4P+1$

Αλλά τότε $3P^2 - 15P \leqslant 5$ που δίνει $P \leqslant 5$ . Επειδή όμως ο

είναι γινόμενο πρώτων, πρέπει P = 2,3,4,5