Wzór na liczby palindromiczne.

Podzielność. Reszty z dzielenia. Kongruencje. Systemy pozycyjne. Równania diofantyczne. Liczby pierwsze i względnie pierwsze. NWW i NWD.
MKultra
Użytkownik
Użytkownik
Posty: 130
Rejestracja: 1 lut 2017, o 13:27
Płeć: Mężczyzna
Lokalizacja: Zielona Góra
Podziękował: 2 razy

Wzór na liczby palindromiczne.

Post autor: MKultra »

Witam Was!

Czy istnieje gdzieś opublikowany wzór na n-tą liczbę palindromiczną, lub chociaż wzór rekurencyjny niezależny od n?

(Dla nie wtajemniczonych palindrom do sekwencja liter lub cyfr, że odczytana od tyłu brzmi tak samo)
Awatar użytkownika
Cytryn
Użytkownik
Użytkownik
Posty: 405
Rejestracja: 17 wrz 2016, o 17:04
Płeć: Mężczyzna
Lokalizacja: Warszawa
Podziękował: 2 razy
Pomógł: 46 razy

Re: Wzór na liczby palindromiczne.

Post autor: Cytryn »

Nie, istnieje tylko wzór zliczający palindromy dziesiętne.
a4karo
Użytkownik
Użytkownik
Posty: 22204
Rejestracja: 15 maja 2011, o 20:55
Płeć: Mężczyzna
Lokalizacja: Bydgoszcz
Podziękował: 38 razy
Pomógł: 3753 razy

Re: Wzór na liczby palindromiczne.

Post autor: a4karo »

Lemat: każda liczba naturalna jest palindromiczna.

Dowód. Dla \(\displaystyle{ n>2}\) liczba \(\displaystyle{ n}\) w systemie o podstawie \(\displaystyle{ n-1}\) ma zapis \(\displaystyle{ 11}\)
ODPOWIEDZ