διοφαντική με παραγοντικά και πρώτους

Συντονιστές: cretanman, silouan, rek2

apostoloΚ
Δημοσιεύσεις: 7
Εγγραφή: Πέμ Ιαν 02, 2025 1:21 am

διοφαντική με παραγοντικά και πρώτους

#1

Μη αναγνωσμένη δημοσίευση από apostoloΚ » Πέμ Φεβ 20, 2025 7:48 pm

βρείτε όλες τις τριάδες μη αρνητικών ακεραίων (a,b,p) όπου p πρώτος έτσι ώστε : \displaystyle{ a! + b! + 7ab = p^2 }


mick7
Δημοσιεύσεις: 1432
Εγγραφή: Παρ Δεκ 25, 2015 4:49 am

Re: διοφαντική με παραγοντικά και πρώτους

#2

Μη αναγνωσμένη δημοσίευση από mick7 » Παρ Φεβ 21, 2025 12:49 am

Με την βοήθεια του Λογισμικού Mathematica βρήκα τις ακόλουθες τριάδες (0,4,5),(0,5,11) κτλ...
Δεν είμαι σίγουρος αν είναι οι μόνες...

\left(
\begin{array}{ccc}
 0 & 4 & 5 \\
 0 & 5 & 11 \\
 0 & 7 & 71 \\
 1 & 1 & 3 \\
 4 & 0 & 5 \\
 5 & 0 & 11 \\
 7 & 0 & 71 \\
\end{array}
\right)

Κωδικας

Κώδικας: Επιλογή όλων

solutions = 
  Select[Flatten[
    Table[{a, b, p}, {a, 0, 200}, {b, 0, 200}, {p, 2, 200}], 
    2], (Factorial[#[[1]]] + Factorial[#[[2]]] + 
        7*#[[1]]*#[[2]] == #[[3]]^2 && PrimeQ[#[[3]]]) &];

Κώδικας: Επιλογή όλων

solutions // TableForm


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

Re: διοφαντική με παραγοντικά και πρώτους

#3

Μη αναγνωσμένη δημοσίευση από Mihalis_Lambrou » Παρ Φεβ 21, 2025 9:18 am

mick7 έγραψε:
Παρ Φεβ 21, 2025 12:49 am
Δεν είμαι σίγουρος αν είναι οι μόνες...
Aπο το προγραμματάκι παραπάνω δεν μπορούμε να βγάλουμε συμπέρασμα, ούτε κατά φαντασίαν. Και αυτό γιατί ο περιορισμός p\le 200 είναι ΠΑΡΑ πολύ σφικτός. Συγκεκριμένα, το δεξί μέλος της δοθείσας είναι τότε 40000. Όπως στο αριστερό, ακόμη και για b=0, θα ξεπεράσουμε αυτήν την τιμή μόλις για a=10 αφού

 9! =362880 <400000< 3618800=10!

Με άλλα λόγια το εύρος τιμών του a στο προγραμματάκι μέχρι το a=200 είναι αποπροσανατολιστικό. Το πράγραμμα θα σταματίσει έτσι και αλλιώς στο a=10. Δηλαδή σε πολύ μικρά νούμερα για να βγάλουμε κάποιο συμπέρασμα με βάση την διαίσθηση.

Και γιατί τα λέω αυτά: Αν προσπαθήσουμε να λύσουμε την δοθείσα για b=0, αναγώμαστε στην a!+1=p^2. Αν χαλαρώσουμε την υπόθεση p πρώτος, και πάμε στο γενικότερο πρόβλημα a!+1=m^2 τότε πέφτουμε στο

Πρόβλημα Brocard, βλέπε εδώ

Για το πρόβλημα Brocard έχει γίνει έλεγχος για αριθμούς της τάξης τρισεκατομμυρίων, όχι απλά μέχρι το 10 που σταματά το παραπάνω προγραμματάκι. Μέχρι το 2022 οι μόνες γνωστές λύσεις ήταν οι (a,m)=(4,7) ή (5,11) ή (7,71).

Υπόψη ότι το πρόβλημα Brocard είναι ακόμη ανοικτό στην βιβλιογραφία.


apostoloΚ
Δημοσιεύσεις: 7
Εγγραφή: Πέμ Ιαν 02, 2025 1:21 am

Re: διοφαντική με παραγοντικά και πρώτους

#4

Μη αναγνωσμένη δημοσίευση από apostoloΚ » Παρ Φεβ 21, 2025 3:30 pm

το έχω αρχίσει δεν ξέρω πώς να τελειώσω : χωρίς βλάβη της γενικότητας a\geq b άρα b|LHS\implies b|p^2.
1η περίπτωση a=b : οπότε a|p^2 δηλαδή a = 1,p, p^2 . Αν a=1 προφανώς p=3 αν a=p,p^2 , LHS>RHS , άτοπο
2η περίπτωση b=p^2 : η εξίωση γίνεται a!+(p^2)!+7ap^2=p^2 προφανώς LHS > RHS , άτοπο
3η περίπτωση b=p : έστω a=b+n , n όπου n ακέραιος (p+n)!+p!+7(p+n)p=p^2 προφανώς LHS > RHS
4η περίπτωση b=1 : η εξίσωση γίνεται a!+7a+1=p^2. ΑΠΟ ΕΔΩ ΚΑΙ ΠΕΡΑ ΘΕΛΩ ΜΙΑ ΛΥΣΗ


mick7
Δημοσιεύσεις: 1432
Εγγραφή: Παρ Δεκ 25, 2015 4:49 am

Re: διοφαντική με παραγοντικά και πρώτους

#5

Μη αναγνωσμένη δημοσίευση από mick7 » Παρ Φεβ 21, 2025 3:48 pm

Υπάρχει η περίπτωση a=0 η b=0 όπως υπέδειξε ο κ.Λάμπρου.
Επίσης a=1 και b=1
Εκτιμώ ότι μετά από κάποιο σημείο (?) το παραγοντικό μεγαλώνει πολύ γρήγορα για να το προλάβει το δεξιό μέλος.
Τελικά εικάζω οι μόνες λύσεις είναι αυτές που προανέφερα.


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

Re: διοφαντική με παραγοντικά και πρώτους

#6

Μη αναγνωσμένη δημοσίευση από Mihalis_Lambrou » Κυρ Φεβ 23, 2025 12:05 am

mick7 έγραψε:
Παρ Φεβ 21, 2025 3:48 pm
Εκτιμώ ότι μετά από κάποιο σημείο (?) το παραγοντικό μεγαλώνει πολύ γρήγορα για να το προλάβει το δεξιό μέλος.
.
Προσοχή, δεν έχει νόημα αυτό διότι η μεταβολή του κάθε μέλους είναι ελεύθερη: Μπορεί να μεγαλώνει με τον δικό της ρυθμό.

Για παράδειγμα ας δούμε τι θα συμβεί αν χρησιμοποιούσαμε το ίδιο αυτό επιχείρημα στο πρόβλημα

Να επιλυθεί στους θετικούς φυσικούς η n!=m.

Δεν μπορούμε να πούμε, ως άνω, ότι "ότι μετά από κάποιο σημείο (?) το παραγοντικό μεγαλώνει πολύ γρήγορα για να το προλάβει το δεξιό μέλος¨ για να συμπεράνουμε ότι η εξίσωση δεν έχει λύσεις εκτός ίσως από κάποιες αρχικές.

Αντιθέτως, η εξίσωση αυτή έχει άπειρες λύσεις. Στην πραγματικότητα είναι ήδη λυμένη από την μορφής της. Συγκεκριμένα απλά παίρνουμε n=k, \, \, m=k! για οποιοδήποτε k\in \mathbb N ^* . Έχουμε τότε λύση αφού n!=k!=m.

Στο παράδειγμα αυτό φαίνεται καθαρά ότι αν κάνουμε σάρωση των τιμών των n,\, m προς αναζήτηση λύσης (όπως θα έκανε ένα λογισμικό ή η ΑΙ) τότε η τιμή του m που δίνει λύση είναι πολύ πιο μεγάλη από την n. Όμως λύση υπάρχει. Αν τα δούμε ως ζεύγη, είναι τα

n,\,\,\,m
1,\,\,\,1
2,\,\,\,1
3,\,\,\,6
4,\,\,\,24
5,\,\,\,120
6,\,\,\,720
7,\,\,\,5040
8,\,\,\,40320
9,\,\,\,362880
10,\,\,\,3628800
11,\,\,\,39916800
12,\,\,\,479001600

και ούτω καθ' εξής, χωρίς τέλος.


Απάντηση

Επιστροφή σε “Θεωρία Αριθμών - Προχωρημένο Επίπεδο (Juniors)”

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

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