Olisiko antaa vinkkiä miten osoitan rakenteellisella induktiolla että xx on palindromi jos x on palindromi?
Induktioon vinkkejä
nyyppä nro. 2
1194
0Äänestä
Muut lukivat myös
Odottaa vastausta
Näihin keskusteluihin ei ole vielä vastattu. Ole ensimmäinen.
Vastaukset 1
Vanhimmat
Osoita sanan x pituuden |x| suhteen
Perus-askel. Tyhjä sana on palindromi, ja |x|=1 eli x=a (missä a merkki)
xx=aa joka palindromi.
Induktio-oletus. Jos |x|=