Σελίδα 1 από 1

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

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

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

Δημοσιεύτηκε: Παρ Φεβ 21, 2025 12:49 am
από mick7
Με την βοήθεια του Λογισμικού 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

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

Δημοσιεύτηκε: Παρ Φεβ 21, 2025 9:18 am
από Mihalis_Lambrou
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 είναι ακόμη ανοικτό στην βιβλιογραφία.

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

Δημοσιεύτηκε: Παρ Φεβ 21, 2025 3:30 pm
από apostoloΚ
το έχω αρχίσει δεν ξέρω πώς να τελειώσω : χωρίς βλάβη της γενικότητας 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. ΑΠΟ ΕΔΩ ΚΑΙ ΠΕΡΑ ΘΕΛΩ ΜΙΑ ΛΥΣΗ

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

Δημοσιεύτηκε: Παρ Φεβ 21, 2025 3:48 pm
από mick7
Υπάρχει η περίπτωση a=0 η b=0 όπως υπέδειξε ο κ.Λάμπρου.
Επίσης a=1 και b=1
Εκτιμώ ότι μετά από κάποιο σημείο (?) το παραγοντικό μεγαλώνει πολύ γρήγορα για να το προλάβει το δεξιό μέλος.
Τελικά εικάζω οι μόνες λύσεις είναι αυτές που προανέφερα.

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

Δημοσιεύτηκε: Κυρ Φεβ 23, 2025 12:05 am
από Mihalis_Lambrou
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

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