Σελίδα 1 από 1

Quickie με πρώτους αριθμούς

Δημοσιεύτηκε: Σάβ Ιουν 22, 2024 10:14 pm
από ksofsa
Έστω f(n) ο μεγαλύτερος πρώτος αριθμός που διαιρεί τον n.

Να δειχθεί ότι η ακολουθία a_{n}=f(p_{n}+1)
δεν είναι φραγμένη, όπου p_{n} η ακολουθία των πρώτων αριθμών.

Re: Quickie με πρώτους αριθμούς

Δημοσιεύτηκε: Κυρ Ιουν 23, 2024 12:34 am
από archuserbtw
Έστω πως η (a_n) είναι φραγμένη. Διαλέγουμε το μεγαλύτερο δυνατό m, ώστε a_1 \ne a_2 \ne \dots \ne a_m (αν είναι αναγκαίο, παίρνουμε αναδιάταξη της ακολουθίας). Θεωρούμε τον αριθμό N = ka_1a_2 \dots a_m + 1, όπου k θετικός ακέραιος. Από θεώρημα Dirichlet, το N θα είναι πρώτος άπειρες φορές, όσο το k διατρέχει το \mathbb{N}. Για ένα τέτοιο k, ο αριθμός N + 1 = p_i + 1 για κάποιο i, αλλά δεν διαιρείται από κανέναν πρώτο στο (a_n) (εκτός από το 2, το οποίο όμως αποκλείεται να είναι ο μεγαλύτερος πρώτος που το διαιρεί). Έπεται λοιπόν πως f(N + 1) \not\in (a_n), που αντιβαίνει στην υπόθεση.

Re: Quickie με πρώτους αριθμούς

Δημοσιεύτηκε: Κυρ Ιουν 23, 2024 6:33 am
από ksofsa
Καλώς ήλθατε στο mathematica. Σας ευχαριστώ για τη λύση. Καλή συνέχεια.