Skocz do zawartości

  •  
  • Mini kompendium
  • MimeTeX
  • Regulamin

Zdjęcie
  • Nie możesz napisać tematu
  • Zaloguj się aby odpowiedzieć
1 odpowiedź w tym temacie

#1 Damian Klimek

Damian Klimek

    Kombinator

  • Użytkownik
  • 174 postów
1
Neutralny
  • Płeć:Mężczyzna

Napisano 08.05.2016 - 18:12

Wykazać, że małe twierdzenie Fermata nie jest prawdziwe bez założenia o pierwszości liczby p.


  • 0

Afroman

    Kombinator

  • Użytkownik
3
  • Płeć:Kobieta

Napisano 25.09.2011 - 17:55

#2 Jarekzulus

Jarekzulus

    Wielki Analityk

  • +Mods
  • Redaktor
  • 4210 postów
3410
Profesor
  • Płeć:Mężczyzna

Napisano 09.05.2016 - 17:07

Wykażesz fałszywość jeśli przedstawisz kontrprzykład czyż nie?

 

 

Małe twierdzenie Fermata:

jeżeli p jest liczbą pierwszą, to dla dowolnej liczby całkowitej a, liczba a^p-a jest podzielna przez p. Czyli   a^p-a\equiv 0 (mod p) co jest równoważne a^{p-1}\equiv 1 (mod p) gdy a i p są względnie pierwsze.

2^3 \equiv 0 (mod 4)

 

 

Możesz też przeprowadzić dowód twierdzenia  a następnie wykazać jego słabość jeśli nie założysz pierwszości liczby p


Użytkownik Jarekzulus edytował ten post 09.05.2016 - 17:11

  • 1

:wave: :wave: :wave: Jeśli rzuciłem choć promyczek światła na problem który postawiłeś - podziękuj. pre_1433974176__syg.jpgNad kreską