Простыми преобразованиями эту задачу не решить, будем использовать арифметику остатков.
1-ое свойство, которое понадобится
То есть мы спокойно можем заменить каждое слагаемое сравнимым с ним по модулю m. То есть каждое слагаемое в нашей сумме будем рассматривать отдельно.
2-ое свойство, которое нам понадобится:
То есть довольно аналогичная вещь в произведении
На нашем примере все увидим
Находим остатки по модулю 31
Рассматриваем первое слагаемое. Просто двойка не годится, нам нужно найти ближайшее к 31 число, превосходящее его (иногда там в отрицательные числа залезаем, например, , но сейчас это не нужно), нам повезло, это 32
Учитываем, что , получаем
То есть остаток от деления первого слагаемое на 31 получился равным 10. Прекрасно, аналогично со вторым
Остаток 21, чудесно. Выполняем последний шаг.
То есть остаток от деления исходного числа на 31 равен 0, следовательно, исходное число делится на 31, что и требовалось доказать.
Достове́рным собы́тием в теории вероятностей называется событие, которое в результате опыта или наблюдения непременно должно произойти. Обозначается символом. Для достоверного события, то есть вероятность события равна единице. Но, не всякое событие, вероятность которого равна 1, является достоверным
Два случайные события А и В называются противоположными, если они несовместны и образуют полную группу событий. Примеры: студент может сдать или не сдать экзамен, день и ночь. Конкретный результат испытания называется элементарным событием.
Формально говоря, элементарное событие — это подмножество исходов случайного эксперимента, которое состоит только из одного элемента; то есть элементарное событие — это всё ещё множество, но не сам элемент.
События A и B называются зависимыми, если вероятность одного из них зависит от того, произошло или не произошло другое событие.
В теории вероятностей два случайных события называются независимыми, если наступление одного из них не изменяет вероятность наступления другого. Аналогично, две случайные величины называют независимыми, если известное значение одной из них не дает информации о другой.
Полная группа событий По́лной гру́ппой(системой) собы́тий в теории вероятностей называется система случайных событий такая, что в результате произведенного случайного эксперимента непременно произойдет одно и только одно из них. Сумма вероятностей всех событий в группе всегда равна 1.
Простыми преобразованиями эту задачу не решить, будем использовать арифметику остатков.
1-ое свойство, которое понадобится
То есть мы спокойно можем заменить каждое слагаемое сравнимым с ним по модулю m. То есть каждое слагаемое в нашей сумме будем рассматривать отдельно.
2-ое свойство, которое нам понадобится:
То есть довольно аналогичная вещь в произведении
На нашем примере все увидим
Находим остатки по модулю 31
Рассматриваем первое слагаемое. Просто двойка не годится, нам нужно найти ближайшее к 31 число, превосходящее его (иногда там в отрицательные числа залезаем, например, , но сейчас это не нужно), нам повезло, это 32
Учитываем, что , получаем
То есть остаток от деления первого слагаемое на 31 получился равным 10. Прекрасно, аналогично со вторым
Остаток 21, чудесно. Выполняем последний шаг.
То есть остаток от деления исходного числа на 31 равен 0, следовательно, исходное число делится на 31, что и требовалось доказать.
Достове́рным собы́тием в теории вероятностей называется событие, которое в результате опыта или наблюдения непременно должно произойти. Обозначается символом. Для достоверного события, то есть вероятность события равна единице. Но, не всякое событие, вероятность которого равна 1, является достоверным
Два случайные события А и В называются противоположными, если они несовместны и образуют полную группу событий. Примеры: студент может сдать или не сдать экзамен, день и ночь. Конкретный результат испытания называется элементарным событием.
Формально говоря, элементарное событие — это подмножество исходов случайного эксперимента, которое состоит только из одного элемента; то есть элементарное событие — это всё ещё множество, но не сам элемент.
События A и B называются зависимыми, если вероятность одного из них зависит от того, произошло или не произошло другое событие.
В теории вероятностей два случайных события называются независимыми, если наступление одного из них не изменяет вероятность наступления другого. Аналогично, две случайные величины называют независимыми, если известное значение одной из них не дает информации о другой.
Полная группа событий По́лной гру́ппой(системой) собы́тий в теории вероятностей называется система случайных событий такая, что в результате произведенного случайного эксперимента непременно произойдет одно и только одно из них. Сумма вероятностей всех событий в группе всегда равна 1.