Δευτέρα 18 Απριλίου 2016

Διαφορετικοί ρητοί

Πόσοι διαφορετικοί ρητοί αριθμοί βρίσκονται στο διάστημα $(0,1)$ με παρονομαστή μικρότερο από $100$;
Αναρτήθηκε από στις 18.4.16
Ετικέτες ,

1 σχόλιο:

  1. papadim19 Απριλίου 2016 στις 1:34 μ.μ.

    Κάθε τέτοιος ρητός στο διάστημα (0,1) έχει παρονομαστή θετικό ακέραιο από 2 έως 99 και αριθμητή θετικό ακέραιο μικρότερο του παρονομαστή, άρα ζητάμε το πλήθος των ανάγωγων κλασμάτων που ικανοποιούν αυτούς τους όρους.Για δεδομένο ν, το πλήθος των μικρότερων του ν θετικών ακεραίων που είναι σχετικά πρώτοι με το ν δίνεται από τη συνάρτηση Euler totient φ(ν). Επομένως η απάντηση είναι το άθροισμα:
    φ(2)+φ(3)+...+φ(99)=3003.

    ΑπάντησηΔιαγραφή

Εγγραφή σε: Σχόλια ανάρτησης (Atom)