Zamiana cyfry

Podzielność. Reszty z dzielenia. Kongruencje. Systemy pozycyjne. Równania diofantyczne. Liczby pierwsze i względnie pierwsze. NWW i NWD.
Awatar użytkownika
mol_ksiazkowy
Użytkownik
Użytkownik
Posty: 11583
Rejestracja: 9 maja 2006, o 12:35
Płeć: Mężczyzna
Lokalizacja: Kraków
Podziękował: 3167 razy
Pomógł: 749 razy

Zamiana cyfry

Post autor: mol_ksiazkowy »

Udowodnić, że istnieje nieskończona ilość liczb naturalnych, takich, że zamieniając w nich jedną dowolną cyfrę (na dowolną inną) nie daje to liczby pierwszej.
:arrow: taką jest np. \(\displaystyle{ n=320}\),
a nie jest np. \(\displaystyle{ n=160}\); itd.
Peter_85
Użytkownik
Użytkownik
Posty: 48
Rejestracja: 14 sie 2010, o 12:29
Płeć: Mężczyzna
Lokalizacja: Polska
Pomógł: 3 razy

Re: Zamiana cyfry

Post autor: Peter_85 »

Każda liczba postaci \(\displaystyle{ n!+10}\) dla \(\displaystyle{ n \ge 19}\) posiada żądaną własność.

Dowód: łatwo zauważyć, że każda z liczb: \(\displaystyle{ n!+10,\ldots, n!+19}\) jest dla \(\displaystyle{ n \ge 19}\) liczbą złożoną (co oznacza, że zamiana cyfry jedności w liczbie \(\displaystyle{ n!+10}\) na dowolną inną da nam również liczbę złożoną). Ponieważ \(\displaystyle{ n!+10}\) dla \(\displaystyle{ n \ge 19}\) dzieli się przez 10, to zamiana dowolnej cyfry tej liczby innej niż cyfra jedności na dowolną inną również da w efekcie liczbę podzielną przez 10, a więc liczbę złożoną.
ODPOWIEDZ