matematykaszkolna.pl
Równanie diofantyczne z funkcją tworzącą hgv: Ile rozwiązań ma następujące równanie diofantyczne z ograniczeniami (obliczyć wykorzystując funkcje tworzące): a+b+c+d = 13 a∊P b∊N c∊{0, 2} d∊P−{1} Na początku rozpisałem sobie te zbiory: a (0, 1, 1, 1, 1, 1, 1, ...) b (1, 1, 1, 1, 1, 1, 1, ...) c (1, 0, 1, 0, 0, 0, 0, ...) d (0, 0, 1, 1, 1, 1, 1, ...) Funkcja tworząca a wynosi: z * ∑zn Postać zwarta: z/z−1 Dla b mamy: zn 1/1−z Dla d mamy: z2 * ∑zn z2/1−z Dla c niestety nie wiem jakich dokonać działań, aby wyznaczyć postać zwartą. Jest mi ktoś w stanie pomóc?
15 wrz 22:52