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

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

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

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

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

#1

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

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

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

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

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

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

#2

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

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
Δημοσιεύσεις: 112
Εγγραφή: Κυρ Μάιος 08, 2022 12:23 pm
Επικοινωνία:

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

#3

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

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

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

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

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

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