Σελίδα 1 από 1

Σχεση με την συνάρτηση του Euler

Δημοσιεύτηκε: Παρ Νοέμ 21, 2025 8:47 pm
από ΠΑΠΑΔΟΠΟΥΛΟΣ ΣΤΑΥΡΟΣ
Να βρεθούν όλοι οι φυσικοί n>2 που ικανοποιούν την \phi (n+2)=\phi (n)+2.
(\phi είναι οι συνάρτηση του Euler)

Re: Σχεση με την συνάρτηση του Euler

Δημοσιεύτηκε: Παρ Νοέμ 21, 2025 10:28 pm
από Tolaso J Kos
Σίγουρα; Γνωρίζω το πρόβλημα αλλά δε νομίζω ότι μπορούμε να απαντήσουμε. Πάντως είναι το πρόβλημα A001838 στο OEIS.

Re: Σχεση με την συνάρτηση του Euler

Δημοσιεύτηκε: Σάβ Νοέμ 22, 2025 12:10 am
από ΠΑΠΑΔΟΠΟΥΛΟΣ ΣΤΑΥΡΟΣ
Εξαρτάται τι θεωρείται απάντηση.
Απάντηση για παράδειγμα θα μπορούσε να είναι ότι είναι όλοι οι πρώτοι αριθμοί Fermat.
Το ότι αυτοί δεν είναι γνωστοί είναι άλλου παπά .....

Re: Σχεση με την συνάρτηση του Euler

Δημοσιεύτηκε: Σάβ Νοέμ 22, 2025 1:34 pm
από Tolaso J Kos
ΠΑΠΑΔΟΠΟΥΛΟΣ ΣΤΑΥΡΟΣ έγραψε: Σάβ Νοέμ 22, 2025 12:10 am Εξαρτάται τι θεωρείται απάντηση.
Σε αυτή τη περίπτωση έχουμε ότι:
  1. αν οι k, k+2 είναι πρώτοι, τότε ο k είναι λύση,
  2. ο αριθμός 18 είναι λύση,
  3. αν οι k, 2k+1 είναι και οι δύο περιττοί πρώτοι, τότε ο 4k είναι λύση,
  4. αρκετοί αριθμοί της μορφής 2^j-2 είναι λύση.