zbiory wolne od sum

Permutacje. Kombinacje. Wariacje. Rozmieszczanie kul w urnach. Silnie i symbole Newtona. Przeliczanie zbiorów. Funkcje tworzące. Teoria grafów.
bazyl01
Użytkownik
Użytkownik
Posty: 46
Rejestracja: 12 cze 2023, o 20:27
Płeć: Mężczyzna
wiek: 21
Podziękował: 5 razy

zbiory wolne od sum

Post autor: bazyl01 »

Udowodnij, że dla każdego skończonego podzbioru \(\displaystyle{ A}\) liczb naturalnych istnieje \(\displaystyle{ B \subseteq A}\) taki, że \(\displaystyle{ |B|\geq|A|/100}\) oraz \(\displaystyle{ B}\) nie zawiera rozwiązań równania
\(\displaystyle{ x_1+9x_2=x_3+x_4+x_5.}\)
ODPOWIEDZ