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