T. +48 51-81118-51

Materiały » Zadania



Zadanie 119

Niech N oznacza zbiór liczb naturalnych. Funkcję \phi: N\rightarrow N zdefiniowaną w następujący sposób: \phi(1)=1, zaś jeśli n>1, to \phi (n) oznacza ilość liczb naturalnych, mniejszych od n i względnie pierwszych z n nazywamy funkcją Eulera. Liczby względnie pierwsze to takie, których największym wspólnym dzielnikiem jest 1. I tak np. \phi (5)=4, ponieważ liczby 1,2,3,4 są mniejsze od 5 i nie mają wspólnych dzielników z liczbą 5 poza jedynką. Poprawne wartości funkcji j to:

 TAK  NIE 
  A. \phi (13)=12
  B. \phi (504)=144
  C. \phi (104)=48
  D. \phi (32)=16


Pokaż rozwiązanie »





Projekt MATEMATYKA INNEGO WYMIARU - organizacja Matematycznych Mistrzostw Polski Dzieci i Młodzieży
współfinansowany ze środków Unii Europejskiej w ramach Europejskiego Funduszu Społecznego







Copyright © 2011 Elitmat | Design & Engine by Trajektoria
Adres
Mińsk Mazowiecki Pl. Kilińskiego 7
Kontakt
T. +48 51-81118-51
matematykainnegowymiaru@elitmat.pl
GG: 10158257