Из ста карточек, на которых написаны натуральные числа от 1 до 100, вытаскивают одну, затем еще одну. Какова вероятность того, что число, написанное на второй карточке, на 2 больше числа, написанного на первой?
Покажем, что никакие 2 числа из не могут давать одинаковые остатки от деления на n.
Пусть не так, и .
Но тогда их разность делится на n. Отсюда следует, с учетом взаимной простоты n и d, что делится на n. Но, нетрудно заметить, - противоречие.
Значит, числа дают различные остатки при делении на n. Но этих чисел ровно n - значит, среди них обязательно найдется число, дающее остаток 0 при делении на n. Противоречие с тем, что числа взаимно простые с n.
Это и означает, что числа n и d не взаимно простые.
Y'=3x^2 -14x -5. Приравняем производную к нулю и решим квадратное уравнение, чтобы найти критические точки:Y'=0 3x^2-14x -5=0. Находим дискриминант D= (-14)^2-4*3*(-5)=196+60=256>0. значит, уравнение имеет две критические точки .Корень квадратный VD= +-16. х=(14+-16)/6. х=-1/3 и х=5. Наносим эти точки на числовую прямую и находим знак прозводной на каждом интервале, на которые точки разбили числовую прямую. на интервале от минус бесконечности до -1/3 У'(-1)=6>0 Следовательно на этом интервале функция возрастает. на интервале (-1/3,5) У'=-16. значит, функция убывает на этом интервале. И, наконец, на интервале (5,до + бесконечности) Y'= 127. Функция вновь возрастает. Если при переходе через критическую точку функция меняет знак с + на - , то в этой точке мах, если с - на+ то min. Итак, в точке х=-1|3,у(-1/3)=max, в точкех=5 функция имеет минимум.
Пусть не так, и и числа n и d взаимно простые.
Покажем, что никакие 2 числа из
не могут давать одинаковые остатки от деления на n.
Пусть не так, и
.
Но тогда их разность
делится на n. Отсюда следует, с учетом взаимной простоты n и d, что
делится на n. Но, нетрудно заметить,
- противоречие.
Значит, числа
дают различные остатки при делении на n. Но этих чисел ровно n - значит, среди них обязательно найдется число, дающее остаток 0 при делении на n. Противоречие с тем, что числа
взаимно простые с n.
Это и означает, что числа n и d не взаимно простые.
Ч.т.д.