Algebra, Geometry, International Mathematical Olympiads, Math contests, Puzzles, Brainteasers, Number Theory, Combinatorics, Logic, Paradox
Εγγραφή σε:
Σχόλια ανάρτησης (Atom)
Algebra, Geometry, International Mathematical Olympiads, Math contests, Puzzles, Brainteasers, Number Theory, Combinatorics, Logic, Paradox
θεώρημα Wilson:
ΑπάντησηΔιαγραφήAν n ακέραιος μεγαλύτερος από 1, ο n είναι πρώτος αριθμός αν και μόνον αν (n-1)!= -1 mod n
Συνεπώς σωστή είναι η c) διότι
(n-1)!+1 = -1 mod n +1 mod n = 0 mod n