witam to moj pierwszy post. przepraszam jak cos zle napisze.
otoz mam problem z kilkoma zadaniami mam nadzieje ze ktos mi pomoze je rozwiazac/wytlumaczyc jak je sie robi.
1. Wyznaczyc NWD(1800,756) . Wyznaczyc liczby calkowite x i y takie, ze NWD(1800,756)=x*1800 + y*756
2. Wyznaczyc drzewo T, ktorego kodem Prufera jest ciag liczb {2,2,1,5,6,5,9,9,9,11} (nie moglem nic znalesc na polskojezycznych stronach na temat kodowania Prufera :X)
3. Rozwiazac rownanie: 20x≡ 101(mod637)
4. Na dwa sposoby (przy pomocy rownania charakterystycznego i funkcji tworzacej) rozwiazac rownanie rekurencyjne, w ktorym a(0)=2; a(1)=11 i a(n)=5a(n-1)-6a(n-2) dla n ≥2
z gory dziekuje za wszystkie posty