Udowodnij, że liczba nie jest pierwsza

Podzielność. Reszty z dzielenia. Kongruencje. Systemy pozycyjne. Równania diofantyczne. Liczby pierwsze i względnie pierwsze. NWW i NWD.
Adam656
Użytkownik
Użytkownik
Posty: 216
Rejestracja: 23 maja 2010, o 21:23
Płeć: Mężczyzna
Lokalizacja: Warszawa
Podziękował: 27 razy
Pomógł: 22 razy

Udowodnij, że liczba nie jest pierwsza

Post autor: Adam656 »

Witam,

Udowodnij, że liczba czterocyfrowa złożona z dwóch różnych cyfr, każdej użytej dwukrotnie nie jest liczbą pierwszą.
Zapisałem liczbę jako 1000a + 100b + 10c + d
Próbowałem coś wyciągać przed nawias ale nic.

Pierwszy pomysł to rozpatrzyć pojedyńcze przypadki
1. n i k (nasze liczba) są parzyste wtedy dowolna l. czterocyfrowa z nich złożona nie jest pierwsza.
2. na ostatnim miejscu stoi liczba parzysta (wtedy tak samo)


Lecz kompletnie nie wiem jak udowodnić, że pozostałe 2 przypadki (n i k są nieparzyste, ostatnia cyfra nieparzysta)
mkb
Użytkownik
Użytkownik
Posty: 244
Rejestracja: 5 paź 2009, o 16:54
Płeć: Mężczyzna
Lokalizacja: Warszawa
Pomógł: 47 razy

Udowodnij, że liczba nie jest pierwsza

Post autor: mkb »

Są tylko dwie cyfry, oznaczmy je "a" i "b". Do rozpatrzenia trzy przypadki:
1) aabb,
2) abab,
3) abba.
Pierwsza liczba jest podzielna przez 11, druga przez 101, trzecia to \(\displaystyle{ 1001a+110b}\), oba składniki dzielą się przez 11.
ODPOWIEDZ