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

Γρίφοι, Σπαζοκεφαλιές, προβλήματα λογικής, μαθηματικά παιχνίδια, αινίγματα

Συντονιστής: Γιώργος Ρίζος

ksofsa
Δημοσιεύσεις: 530
Εγγραφή: Κυρ Απρ 18, 2010 9:42 pm

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

#1

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

Έστω f(n) ο μεγαλύτερος πρώτος αριθμός που διαιρεί τον n.

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

Ετικέτες:
ksofsa
Δημοσιεύσεις: 530
Εγγραφή: Κυρ Απρ 18, 2010 9:42 pm

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

#2

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

Καλημέρα.

Δίνω σε απόκρυψη, ως υπόδειξη, την πληροφορία-κλειδί, πάνω στην οποία βασίστηκε και η κατασκευή της άσκησης.
ΠΑΠΑΔΟΠΟΥΛΟΣ ΣΤΑΥΡΟΣ
Δημοσιεύσεις: 3714
Εγγραφή: Πέμ Φεβ 27, 2014 9:05 am
Τοποθεσία: ΧΑΛΚΙΔΑ- ΑΘΗΝΑ-ΚΡΗΤΗ

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

#3

Μη αναγνωσμένη δημοσίευση από ΠΑΠΑΔΟΠΟΥΛΟΣ ΣΤΑΥΡΟΣ »

ksofsa έγραψε: Κυρ Ιουν 23, 2024 6:39 am Έστω f(n) ο μεγαλύτερος πρώτος αριθμός που διαιρεί τον n.

Δείξτε ότι η ακολουθία a_{n}=f(p_{n}-n) δεν είναι φραγμένη, όπου p_{n} η ακολουθία των πρώτων αριθμών.
Αν ήταν φραγμένη θα υπήρχε p_{k}, πρώτος που για κάθε n , a_{n}=f(p_{n}-n) \leq p_k.
Αν πάρουμε n=p_{1}p_{2}....p_{k}
έχουμε ΑΤΟΠΟ.
ksofsa
Δημοσιεύσεις: 530
Εγγραφή: Κυρ Απρ 18, 2010 9:42 pm

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

#4

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

Γεια σας κύριε Σταύρο,

Σάς ευχαριστώ για τη λύση.

Προόριζα την άσκηση για να λυθεί με την εφαρμογή του εξής γενικότερου συμπεράσματος, στο οποίο κατέληξα:

Αν για τη γνησίως αύξουσα ακολουθία φυσικών a_{n} ισχύει a_{n}\leq p_{n}, τότε η f(a_{n}) δεν είναι φραγμένη,

ή ακόμη γενικότερα,

Αν για τη γνησίως αύξουσα ακολουθία φυσικών a_{n} ισχύει \sum_{n=1}^{\infty }\dfrac{1}{a_{n}}=\infty
, τότε η f(a_{n}) δεν είναι φραγμένη.

Η απόδειξη πάει ως εξής:

Αν η f(a_{n}) είναι φραγμένη, τότε για κάποιο k, a_{n}\in \left \{ p_{1}^{n_{1}}...p_{k}^{n_{k}} \mid n_{1},n_{2},...,n_{k}\in \mathbb{N}\right \}.

Επομένως, \sum_{n=1}^{\infty }\dfrac{1}{a_{n}}< \prod_{r=1}^{k}(\sum_{n=0}^{\infty }\dfrac{1}{p_{r}^{n}})< +\infty, άτοπο.

Στην περίπτωση της άσκησης η ακολουθία είναι η p_{n}-n.
Απάντηση

Επιστροφή στο “Διασκεδαστικά Μαθηματικά”

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

Μέλη σε αυτήν τη Δ. Συζήτηση: Google [Bot] και 1 επισκέπτης