[identity profile] daxi.livejournal.com posting in [community profile] useful_faq
пожалуйста, расскажите, как решаются следующие математические задачи, свои ответы к которым я никак не могу подогнать к правильным ответам в учебнике :)

  1. каков наибольший простой делитель 4^17 - 2^28

  2. если есть 2 условия (a) 2x-2y=1 и (b) x/y>1, какие их комбинации достаточны для того, чтобы утверждать, что x и y оба положительные

  3. для каждого положительного целого четного n функция f(n) представляет собой произведение всех четных целых чисел от 2 до n; в какой из первых четырех десятков попадает (если попадает) наименьший простой делить выражения f(100)+1

  4. если есть 2 условия (a) остаток от деления (x+y) на 5 равен 1 и (b) остаток от деления (x-y) на 3 равен 1, причем x и y - положительные целые числа и x>y, какой комбинации условий достаточно, чтобы определить остаток от деления x^2 - y^2 на 15

большое спасибо заранее :)

Upd: вычеркнула то, что уже подсказали, как решать... спасибо откликнувшимся :)

Date: 2016-07-25 07:05 am (UTC)
From: [identity profile] obrut-mra.livejournal.com
В задаче типа первой надо найти это самое разложение на множители:
2^34 - 2^28 = 2^28(2^6 - 1) = 2^28*63 = 2^28*3*3*7. Ответ: 7

Date: 2016-07-25 07:32 am (UTC)
ext_477228: (Default)
From: [identity profile] salatau.livejournal.com
О какие задачи наша мОлодеш решает: не всякому окодемику под силу!
А вы говорите - долой ЕГЭ, долой ЕГЭ.
Это ж скока учителей нада кормить (и притом хорошо!!!), чтобы как минимум впятером (один учитель не смогает, нужен калихтиф профессионалов и группа давления) одного ученика из 3 миллионов учащихся выучить хоть чему-нибудь.
А тут?
Вот тебе задача, выкопытывайся сам, а самая простая айти-машинка проверит и выставит оценку.
А весь народ, та шо там народ - весь мир! - может быть задействован в помощь!

Date: 2016-07-25 08:10 am (UTC)
ext_477228: (Default)
From: [identity profile] salatau.livejournal.com
Увы. Сам сюды бы с такими вопросами обратился.

Date: 2016-07-25 08:34 am (UTC)
ext_477228: (Default)
From: [identity profile] salatau.livejournal.com
У меня задался.

Date: 2016-07-25 08:47 am (UTC)
From: [identity profile] sagava.livejournal.com
2) Я уже забыл, считается ли ноль положительным числом, но будем считать что положительное.
1<x<0.5 0.5<y<0
Edited Date: 2016-07-25 08:49 am (UTC)

Date: 2016-07-25 10:15 am (UTC)
From: [identity profile] sagava.livejournal.com
Цитата:P.S. а ещё 0 не может быть больше 0,5, а 0,5 больше 1 - так что у Вас где-то опечатки :)
Это ЖЖ тупит, не переносится строка, все пишет в одну строку.
Попробую так написать.
1<x<0.5 и 0.5<y<0
Edited Date: 2016-07-25 10:16 am (UTC)

Date: 2016-07-25 11:12 am (UTC)
From: [identity profile] sagava.livejournal.com
Да чёто туплю, все наоборот
1>x>0.5 и 0.5>y>0

Date: 2016-07-25 11:34 am (UTC)
From: [identity profile] sagava.livejournal.com
Условие а) преобразовываем 2(х-у)=1 далее это преобразуется в вид х-у=0.5
получаем три условия
х-у=0.5
х/у>1
х>0 и у>0
далее не могу математически описать, а просто исходя из логики. Давно формулы не писал.
Edited Date: 2016-07-25 11:34 am (UTC)

Date: 2016-07-25 04:36 pm (UTC)
From: [identity profile] akula-dolly.livejournal.com
2. (a) 2x-2y=1 и (b) x/y>1
Из второго неравенства следует, что х и у одного знака и х больше у по абс. величине. Из первого - что х больше у. Стало быть, оба положительны. (Если отрицательны, то больше то, у которого абс величина меньше).

Date: 2016-07-25 07:01 pm (UTC)
From: [identity profile] sevabashirov.livejournal.com
С графиком тоже просто: первый дает прямую, второй - два вертикальных угла по 45° (справа выше Ох и слева ниже Ох), но прямая пересекает только первый из них, который лежит в области положительных х и у.

Date: 2016-07-25 09:11 pm (UTC)
From: [identity profile] sevabashirov.livejournal.com
Неравенство на графике отображается двухмерным множеством. Прямая х/у=1 - его граница, вторая граница - ось Ох (0 в знаменателе).
Эти две прямые разбивают плоскость на 4 угла, если стартовать "с востока" против часовой стрелки, то первый по счету угол в 45° удовлетворяет неравенству, второй (135°, верхняя половина 1-го и весь 2-й квадрант) - не удовлетворяет, дальше 45° - да, остаток в 135 ° - нет. Заштриховываем эти два острых вертикальных угла - множество решений второго условия.

Множество решений первого условия (равенства) - это линия, конкретно прямая у=х-0,5. Проводим ее и видим, что пересечение множеств (прямой и заштрихованной области) - луч, полностью лежащий в 1-м квадранте, то есть эта комбинация двух условий достаточна для вывода х>0, у>0.

Date: 2016-07-25 07:05 pm (UTC)
From: [identity profile] sevabashirov.livejournal.com
3. Никуда не попадает.

f(100) делится на все простые числа в пределах 50, поскольку делится на их удвоенные значения (четные числа до 100).

Стало быть, f(100)+1 будет давать остаток 1 при делении на каждое из этих простых чисел.

Так что если и есть простые делители, они больше 50 и наименьший из них не попадает в первые 4 десятка.
Edited Date: 2016-07-25 07:07 pm (UTC)

Date: 2016-07-25 07:17 pm (UTC)
From: [identity profile] sevabashirov.livejournal.com
4. х^2-у^2=(х+у)(х-у)

Первый множитель равен 5n+1, где n - целое
Второй множитель равен 3m+1, где m - целое

Перемножаем и получаем 15mn+3m+5n+1, и в то же время (3m+1)+(5n+1)=3m+5n+2=(х-у)+(х+у)=2х, то есть 15mn+3m+5n+1=15mn+2х-1.

Остаток от деления на 15 будет таким же, как у выражения 2х-1. Если добавить условие "х делится на 15", то можно однозначно определить остаток: 14.
Edited Date: 2016-07-25 07:20 pm (UTC)

Date: 2016-07-25 09:15 pm (UTC)
From: [identity profile] sevabashirov.livejournal.com
Оставляем высчитанное выражение 15mn+3m+5n+1 и пытаемся получить 3m+5n+1 другим путем. Сложив сомножители нашего произведения, получается 3m+5n+2=2х. Подставляем второе в первое.

Произведение выразилось как 15mn+2х-1. Остаток от деления на 15 будет таким же, как остаток от деления на 15 выражения 2х-1, поскольку 15mn заведомо делится на 15.
То есть остаток зависит от х, и при имеющихся данных невозможно его точно определить. Чтобы избавиться от неопределенности, нужно добавить условие "х делится на 15", тогда 2х-1 / 15 будет давать в остатке 14, без вариантов.
Edited Date: 2016-07-25 09:19 pm (UTC)

Date: 2016-07-25 07:21 pm (UTC)
From: [identity profile] karpion.livejournal.com
2. Я не пронял задачи. В фразе "какие их комбинации" - к чему относится местоимение "их"?

3. f(100) = 2^50 * 50!
Т.е. это число делится на все числа от 2 до 50.
А когда мы прибавим единицу - оно не будет делиться ни на одно из чисел от 2 до 50. Т.е. в интервале от 2 до 40 делителей нет.

4.
x+y = p*5+1
x-y = q*3+1

x^2-y^2 = (x+y)*(x-y) = (p*5+1)*(q*3+1) = p*q*15 + p*5 + q*3 + 1
Остаток от деления на 5 = p*5 + q*3 + 1
Edited Date: 2016-07-25 07:25 pm (UTC)

Date: 2016-07-26 07:13 pm (UTC)
From: [identity profile] karpion.livejournal.com
4. А я сам не очень понял. Но похоже, что p и q м.б. какими угодно - поэтому x^2-y^2 делиться на 15 не обязан и может иметь вообще любой остаток.

Upd: Но я правильно начал путь. СеваБаширов начал так же и прошёл дальше.
Edited Date: 2016-07-26 07:15 pm (UTC)