Zistite, či nasledujúce binárne relácie sú reflexívne, symetrické, antisymetrické alebo tranzitívne. Rozhodnite, ktoré z relácii R sú ekvivalencie a nájdite príslušné triedy. rozkladu. R na N : xRy ⇔ nsd(x, y) = 1,
Бино́м Нью́то́на — формула для разложения на отдельные слагаемые целой неотрицательной степени суммы двух переменных, имеющая вид
( a + b ) n = ∑ k = 0 n ( n k ) a n − k b k = ( n 0 ) a n + ( n 1 ) a n − 1 b + ⋯ + ( n k ) a n − k b k + ⋯ + ( n n ) b n (a+b)^n = \sum_{k=0}^n \binom{n}{k} a^{n - k} b^k = {n\choose 0}a^n + {n\choose 1}a^{n - 1}b + \dots + {n\choose k}a^{n - k}b^k + \dots + {n\choose n}b^n где ( n k ) = n ! k ! ( n − k ) ! = C n k {n\choose k}=\frac{n!}{k!(n - k)!}= C_n^k — биномиальные коэффициенты, n n — неотрицательное целое число.
В таком виде эта формула была известна ещё индийским и персидским математикам; Ньютон вывел формулу бинома Ньютона для более общего случая, когда показатель степени — произвольное действительное (или даже комплексное) число.
(
a
+
b
)
n
=
∑
k
=
0
n
(
n
k
)
a
n
−
k
b
k
=
(
n
0
)
a
n
+
(
n
1
)
a
n
−
1
b
+
⋯
+
(
n
k
)
a
n
−
k
b
k
+
⋯
+
(
n
n
)
b
n
(a+b)^n = \sum_{k=0}^n \binom{n}{k} a^{n - k} b^k = {n\choose 0}a^n + {n\choose 1}a^{n - 1}b + \dots + {n\choose k}a^{n - k}b^k + \dots + {n\choose n}b^n
где
(
n
k
)
=
n
!
k
!
(
n
−
k
)
!
=
C
n
k
{n\choose k}=\frac{n!}{k!(n - k)!}= C_n^k — биномиальные коэффициенты,
n
n — неотрицательное целое число.
В таком виде эта формула была известна ещё индийским и персидским математикам; Ньютон вывел формулу бинома Ньютона для более общего случая, когда показатель степени — произвольное действительное (или даже комплексное) число.