Dowód na podzielność

Podzielność. Reszty z dzielenia. Kongruencje. Systemy pozycyjne. Równania diofantyczne. Liczby pierwsze i względnie pierwsze. NWW i NWD.
Awatar użytkownika
camillus25
Użytkownik
Użytkownik
Posty: 160
Rejestracja: 5 paź 2018, o 20:12
Płeć: Mężczyzna
Lokalizacja: Wrocław
Podziękował: 27 razy

Dowód na podzielność

Post autor: camillus25 »

Potrzebuję pomocy z tym dowodem:

Czy prawdziwe jest stwierdzenie, że dla dowolnych liczb naturalnych \(\displaystyle{ k}\) i \(\displaystyle{ n}\) zachodzi \(\displaystyle{ k|(n ^{k}-n)}\)?
Ostatnio zmieniony 6 paź 2018, o 18:21 przez Jan Kraszewski, łącznie zmieniany 1 raz.
Powód: Używaj LaTeXa także do pojedynczych symboli.
Jan Kraszewski
Administrator
Administrator
Posty: 34295
Rejestracja: 20 mar 2006, o 21:54
Płeć: Mężczyzna
Lokalizacja: Wrocław
Podziękował: 3 razy
Pomógł: 5203 razy

Re: Dowód na podzielność

Post autor: Jan Kraszewski »

Nie. Sprawdź \(\displaystyle{ k=4, n=2}\).

JK
Awatar użytkownika
camillus25
Użytkownik
Użytkownik
Posty: 160
Rejestracja: 5 paź 2018, o 20:12
Płeć: Mężczyzna
Lokalizacja: Wrocław
Podziękował: 27 razy

Re: Dowód na podzielność

Post autor: camillus25 »

A można to udowodnić, czy trzeba dobrać jakąś parę liczb i pokazać, że nie zachodzi dla nich ta podzielność?
Awatar użytkownika
leg14
Użytkownik
Użytkownik
Posty: 3132
Rejestracja: 5 lis 2014, o 20:24
Płeć: Mężczyzna
Lokalizacja: Radom
Podziękował: 154 razy
Pomógł: 475 razy

Dowód na podzielność

Post autor: leg14 »

Czy dobranie jakiejś pary liczb nie jest dowodem, że podzielnośc nie zachodzi?
Awatar użytkownika
Janusz Tracz
Użytkownik
Użytkownik
Posty: 4075
Rejestracja: 13 sie 2016, o 15:01
Płeć: Mężczyzna
Lokalizacja: hrubielowo
Podziękował: 80 razy
Pomógł: 1395 razy

Re: Dowód na podzielność

Post autor: Janusz Tracz »

jeden kontrprzykład wystarcza by pokazać nieprawdziwość stwierdzenia że coś zachodzi "dla wszystkich"
dowolnych liczb naturalnych... \(\displaystyle{ k|(n ^{k}-n)}\)
No jak widać nie dla dowolnych.
ODPOWIEDZ