Ατελής επαγωγή

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

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

Άβαταρ μέλους
KARKAR
Δημοσιεύσεις: 16689
Εγγραφή: Τετ Δεκ 08, 2010 6:18 pm

Ατελής επαγωγή

#1

Μη αναγνωσμένη δημοσίευση από KARKAR » Σάβ Σεπ 21, 2024 10:57 am

Το σύνολο P=\{ 3 , 5 , 7 , 11 , 13 , 17 , 19 , 23 , ... \} περιέχει σε αύξουσα σειρά τους περιττούς πρώτους .

Εξετάστε αν αληθεύει ο ισχυρισμός : " Το άθροισμα τριών διαδοχικών στοιχείων του συνόλου P είναι

πρώτος ή γινόμενο δύο πρώτων " . Δεν γνωρίζω αν το θέμα έχει λυθεί ή αν έχει καν τεθεί στο παρελθόν ...



Λέξεις Κλειδιά:
Mihalis_Lambrou
Επιμελητής
Δημοσιεύσεις: 17397
Εγγραφή: Κυρ Δεκ 21, 2008 2:04 am

Re: Ατελής επαγωγή

#2

Μη αναγνωσμένη δημοσίευση από Mihalis_Lambrou » Σάβ Σεπ 21, 2024 1:08 pm

KARKAR έγραψε:
Σάβ Σεπ 21, 2024 10:57 am
Το σύνολο P=\{ 3 , 5 , 7 , 11 , 13 , 17 , 19 , 23 , ... \} περιέχει σε αύξουσα σειρά τους περιττούς πρώτους .

Εξετάστε αν αληθεύει ο ισχυρισμός : " Το άθροισμα τριών διαδοχικών στοιχείων του συνόλου P είναι

πρώτος ή γινόμενο δύο πρώτων " . Δεν γνωρίζω αν το θέμα έχει λυθεί ή αν έχει καν τεθεί στο παρελθόν ...
Ενδιαφέρον αλλά δεν ισχύει, με αντιπαράδειγμα στα παρακάτω. Υποθέτω ότι θα μπορούσε κανείς να φτάξει ένα προγραμματάκι για να βρει το πρώτο αντιπαράδειγμα, αλλά σκέφτηκα αλλιώς. Πανηρά. Γράφω την σκέψη μου: Βρίσκω με χρήση απλών πινάκων πρώτων τρεις διαδοχικούς πρώτους που λήγουν σε 3,9,3. Αυτό μας εξασφαλίζει ότι το άθροισμά τους, που λήγει σε 5 καθώς 3+9+3=15, δεν είναι πρώτος ως πολλαπλάσιο του 5. Διαιρώ το άθροισμα με το 5 για να βρώ τον άλλον παράγοντα και ελπίζω να μην είναι πρώτος. Μάλιστα έχω την πεποίθηση, πριν ξεκινήσω, ότι αργά ή γρήγορα δεν θα είναι πρώτος γιατί είναι μεγαλούτσικος αριθμός και άρα δύσκολα να μην έχει άλλον παράγοντα.

Πράγματι, με λίγες δοκιμές, έχοντας μπροστά μου πίνακα πρώτων και κομπιουτεράκι, βρίσκω

703+709+713 = 2125= 5^3\cdot 17, οπότε τελειώσαμε.


Άβαταρ μέλους
abfx
Δημοσιεύσεις: 100
Εγγραφή: Κυρ Μάιος 08, 2022 12:23 pm
Επικοινωνία:

Re: Ατελής επαγωγή

#3

Μη αναγνωσμένη δημοσίευση από abfx » Σάβ Σεπ 21, 2024 1:15 pm

KARKAR έγραψε:
Σάβ Σεπ 21, 2024 10:57 am
Το σύνολο P=\{ 3 , 5 , 7 , 11 , 13 , 17 , 19 , 23 , ... \} περιέχει σε αύξουσα σειρά τους περιττούς πρώτους .

Εξετάστε αν αληθεύει ο ισχυρισμός : " Το άθροισμα τριών διαδοχικών στοιχείων του συνόλου P είναι

πρώτος ή γινόμενο δύο πρώτων " . Δεν γνωρίζω αν το θέμα έχει λυθεί ή αν έχει καν τεθεί στο παρελθόν ...
Ο ισχυρισμός δεν αληθεύει. Αν p_n ο n-οστός πρώτος, τότε έχουμε:

p_{33}+p_{34}+p_{35}=137+139+149=425=5^2\cdot 17 και p_{67}+p_{68}+p_{69}=331+337+347=1015=5\cdot 7\cdot 29

είναι τα δύο μικρότερα αντιπαραδείγματα (με μια επιφύλαξη για τον τελευταίο ισχυρισμό).


Απάντηση

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

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

Μέλη σε αυτήν τη Δ. Συζήτηση: Δεν υπάρχουν εγγεγραμμένα μέλη και 3 επισκέπτες