Математик и чёрт

Здесь вы можете сформулировать математическую задачу, с которой вам не справиться, или, наоборот, поделиться своим маленьким открытием.
Возможно, другие пользователи помогут вам или порадуются вместе с вами...

Модератор: модераторы

LNV
Сообщения: 45
Зарегистрирован: Вт, 17 ноя 2015, 20:45

Математик и чёрт

Сообщение LNV » Вс, 05 июн 2016, 21:00

Это форум назван в честь фильма "Математик и чёрт". https://www.youtube.com/watch?v=52yhBkkulXw

Его создали два ученика Сиверской гимназии для решения олимпиадных задач по математике и не только...
______________________________________________________________________________________________________________________________
Также, на этом форуме не возбраняется что-то писать другим людям, увлекающимся математикой.
Мы всегда будем рады вашей помощи :).
Последний раз редактировалось LNV Вс, 05 июн 2016, 22:30, всего редактировалось 1 раз.

LNV
Сообщения: 45
Зарегистрирован: Вт, 17 ноя 2015, 20:45

Re: Математик и чёрт

Сообщение LNV » Вс, 05 июн 2016, 22:22

Задачи из книги "Целые числа" (Санкт-Петербург, 2009 год).

Тема: Определение и простейшие свойства делимости.
1. Докажите, что число натуральных делителей числа n не превосходит 2 sqrt(n). (sqrt - квадратный корень, программисты поймут :P )

Тема: Признаки делимости.
1. В записи каждого из чисел a, b (a не равно b) используются все цифры 1,2,3,4,5,6,7, при чём каждая по одному разу. Докажите, что а не делится на b.

Тема: Наибольший общий делитель.
1. Натуральные числа a,b,x и y таковы, что ax+by делится на a2+b2. Докажите, что числа x2+y2 и a2+b2 имеют общий делитель, больший 1.

Тема: Взаимно простые числа.
1. Найдите НОД(2n-1, 2m-1).
2. Пусть m и n - взаимно простые числа. Какие значения может принимать: а) НОД(5m+n, 7m+3n); б) НОД(m+n, m2+n2)?

Тема: Линейные уравнения с двумя переменными.
1. Решите уравнения в целых числах:
а) 6x2-xy-2y2=5
б) (x2-2)(3x+y)=5x-2y.

Тема: Простые числа.
1. Докажите, что если p - простое число, то остаток от деления p на 30 есть либо 1, либо простое число.
2. Докажите, что всякое простое число, больше 3, имеет либо вид 6n+1, либо вид 6n-1.
3. Найдите все такие простые числа p, что числа p+2, p+4 также являются простыми.
4. Докажите, что если числа p, 2p+1 простые и p>3, то число 4p+1 составное.
5. Докажите, что если числа p, 8p+1 простые, то и число 8p2+2p+1 простое.
6. Натуральные числа х и y, большие 1, таковы, что x2+y2-1 делится на x+y-1. Докажите, что x+y-1 - составное число.
7. Натуральные числа a, b и n>1 таковы, что (a+b)n делится на ab. Докажите, что an-1 делится на b.

Если вы хотите что-то написать по предложенным задачам (например, решение одной из них), то, пожалуйста, укажите тему и номер задачи.

LNV
Сообщения: 45
Зарегистрирован: Вт, 17 ноя 2015, 20:45

Re: Математик и чёрт

Сообщение LNV » Пн, 06 июн 2016, 13:07

Задачи из книги "Целые числа" (Санкт-Петербург, 2009 год).

Тема: Определение и простейшие свойства делимости.
1. Докажите, что число натуральных делителей числа n не превосходит 2 sqrt(n). (sqrt - квадратный корень, программисты поймут :P )

Тема: Признаки делимости.
1. В записи каждого из чисел a, b (a не равно b) используются все цифры 1,2,3,4,5,6,7, при чём каждая по одному разу. Докажите, что а не делится на b.

Тема: Наибольший общий делитель.
1. Натуральные числа a,b,x и y таковы, что ax+by делится на a2+b2. Докажите, что числа x2+y2 и a2+b2 имеют общий делитель, больший 1.

Тема: Взаимно простые числа.
1. Найдите НОД(2n-1, 2m-1).
2. Пусть m и n - взаимно простые числа. Какие значения может принимать: а) НОД(5m+n, 7m+3n); б) НОД(m+n, m2+n2)?

Тема: Линейные уравнения с двумя переменными.
1. Решите уравнения в целых числах:
а) 6x2-xy-2y2=5
б) (x2-2)(3x+y)=5x-2y.

Тема: Простые числа.
1. Докажите, что если p - простое число, то остаток от деления p на 30 есть либо 1, либо простое число.
2. Докажите, что всякое простое число, больше 3, имеет либо вид 6n+1, либо вид 6n-1.
3. Найдите все такие простые числа p, что числа p+2, p+4 также являются простыми.
4. Докажите, что если числа p, 2p+1 простые и p>3, то число 4p+1 составное.
5. Докажите, что если числа p, 8p+1 простые, то и число 8p2+2p+1 простое.
6. Натуральные числа х и y, большие 1, таковы, что x2+y2-1 делится на x+y-1. Докажите, что x+y-1 - составное число.

Тема: Сравнения.
1. Пусть р - простое число. Докажите, что если ар-bр делится на р, то и (ар-bр)/(а-b) делится на р (в книге говорится, что то же верно без предположения простоты, но доказать труднее).
2. Докажите, что если a+b+c делится на 30, то a5+b5+c5 делится на 30.
3. Пусть m - простое число, а - целое число, причём а не делится на m. Докажите, что существует такое целое b что ab=1(modm). Обобщите это утверждение на случай составного m.
4. Пусть р - простое число. Докажите, что (р-1)!=-1(modp). (В книге даётся указание: для каждого целого а, 2<a<p-2, найдите такое целое b, 2<b<p-2, что a не равно b, ab=1(modp).)
5. Пусть a, m1,m2,...,mk - целые числа, причём m1,m2,...,mk попрано взаимно просты. Докажите, что существует такое целое число х, что х=а(modm1), x=0(modm2),..., x=0(modmk).
6. Пусть a12,..., аk, m1,m2,...,mk - целые числа, причём m1,m2,...,mk попрано взаимно просты. Докажите, что существует такое целое число x, что х=а1(modm1), x=а2(modm2),..., x=ak(modmk). (В книге даётся указание: воспользуйтесь результатом задачи 10.)
Примечание. Утверждение задачи 6 - это так называемая "Китайская теорема об остатках".

Если вы хотите что-то написать по предложенным задачам (например, решение одной из них), то, пожалуйста, укажите тему и номер задачи.

LNV
Сообщения: 45
Зарегистрирован: Вт, 17 ноя 2015, 20:45

Re: Математик и чёрт

Сообщение LNV » Вт, 07 июн 2016, 22:19

Задачи из книги "Целые числа" (Санкт-Петербург, 2009 год).

Тема: Определение и простейшие свойства делимости.
1. Докажите, что число натуральных делителей числа n не превосходит 2 sqrt(n). (sqrt - квадратный корень, программисты поймут :P )

Тема: Признаки делимости.
1. В записи каждого из чисел a, b (a не равно b) используются все цифры 1,2,3,4,5,6,7, при чём каждая по одному разу. Докажите, что а не делится на b.

Тема: Наибольший общий делитель.
1. Натуральные числа a,b,x и y таковы, что ax+by делится на a2+b2. Докажите, что числа x2+y2 и a2+b2 имеют общий делитель, больший 1.

Тема: Взаимно простые числа.
1. Найдите НОД(2n-1, 2m-1).
2. Пусть m и n - взаимно простые числа. Какие значения может принимать: а) НОД(5m+n, 7m+3n); б) НОД(m+n, m2+n2)?

Тема: Линейные уравнения с двумя переменными.
1. Решите уравнения в целых числах:
а) 6x2-xy-2y2=5
б) (x2-2)(3x+y)=5x-2y.

Тема: Простые числа.
1. Докажите, что если p - простое число, то остаток от деления p на 30 есть либо 1, либо простое число.
2. Докажите, что всякое простое число, больше 3, имеет либо вид 6n+1, либо вид 6n-1.
3. Найдите все такие простые числа p, что числа p+2, p+4 также являются простыми.
4. Докажите, что если числа p, 2p+1 простые и p>3, то число 4p+1 составное.
5. Докажите, что если числа p, 8p+1 простые, то и число 8p2+2p+1 простое.
6. Натуральные числа х и y, большие 1, таковы, что x2+y2-1 делится на x+y-1. Докажите, что x+y-1 - составное число.
7. Докажите, что любое целое чётное a>2 можно представить в виде суммы двух простых чисел.

Тема: Сравнения.
1. Пусть р - простое число. Докажите, что если ар-bр делится на р, то и (ар-bр)/(а-b) делится на р (в книге говорится, что то же верно без предположения простоты, но доказать труднее).
2. Докажите, что если a+b+c делится на 30, то a5+b5+c5 делится на 30.
3. Пусть m - простое число, а - целое число, причём а не делится на m. Докажите, что существует такое целое b что ab=1(modm). Обобщите это утверждение на случай составного m.
4. Пусть р - простое число. Докажите, что (р-1)!=-1(modp). (В книге даётся указание: для каждого целого а, 2<a<p-2, найдите такое целое b, 2<b<p-2, что a не равно b, ab=1(modp).)
5. Пусть a, m1,m2,...,mk - целые числа, причём m1,m2,...,mk попрано взаимно просты. Докажите, что существует такое целое число х, что х=а(modm1), x=0(modm2),..., x=0(modmk).
6. Пусть a12,..., аk, m1,m2,...,mk - целые числа, причём m1,m2,...,mk попрано взаимно просты. Докажите, что существует такое целое число x, что х=а1(modm1), x=а2(modm2),..., x=ak(modmk). (В книге даётся указание: воспользуйтесь результатом задачи 10.)
Примечание. Утверждение задачи 6 - это так называемая "Китайская теорема об остатках".

Если вы хотите что-то написать по предложенным задачам (например, решение одной из них), то, пожалуйста, укажите тему и номер задачи.
Последний раз редактировалось LNV Сб, 25 июн 2016, 19:49, всего редактировалось 1 раз.

PSP
Администратор сайта
Сообщения: 7157
Зарегистрирован: Вс, 28 дек 2003, 11:47
Откуда: Луга
Контактная информация:

Re: Математик и чёрт

Сообщение PSP » Ср, 08 июн 2016, 14:05

Уж коли в названии темы упомянут чёрт, то, видимо, в ней можно предложить и такую "чертовски сложную" задачу.

Рассмотрим некоторый многочлен P(x), степень которого не менее 2, а коэффициенты - цифры (т. е. целые числа от 0 до 9).

Какие из следующих теорем верны, а какие - нет?

1. Если многочлен P(x) не раскладывается на множители, то число P(10) - простое.

2. Если число P(10) - составное, то многочлен P(x) раскладывается на множители.

3. Если многочлен P(x) раскладывается на множители, то число P(10) - составное.

LNV
Сообщения: 45
Зарегистрирован: Вт, 17 ноя 2015, 20:45

Re: Математик и чёрт

Сообщение LNV » Ср, 08 июн 2016, 19:23

PSP писал(а):Уж коли в названии темы упомянут чёрт, то, видимо, в ней можно предложить и такую "чертовски сложную" задачу.

Рассмотрим некоторый многочлен P(x), степень которого не менее 2, а коэффициенты - цифры (т. е. целые числа от 0 до 9).

Какие из следующих теорем верны, а какие - нет?

1. Если многочлен P(x) не раскладывается на множители, то число P(10) - простое.

2. Если число P(10) - составное, то многочлен P(x) раскладывается на множители.

3. Если многочлен P(x) раскладывается на множители, то число P(10) - составное.

Первая и вторая теоремы не верны.
Контрпример: рассмотрим многочлен P(x)=x2+3x+5. Его степень 2 (что удовлетворяет условию степень многочлена должна быть не менее 2), коэффициенты - цифры (т. е. целые числа от 0 до 9) и он не раскладывается на множители (т.к. D<0). P(10)=100+30+5=135 - не простое число. Следовательно, первая теорема не верна. И наоборот. P(10)=135 - составное, но многочлен не раскладывается на множители. Следовательно, и вторая теорема не верна.

PSP
Администратор сайта
Сообщения: 7157
Зарегистрирован: Вс, 28 дек 2003, 11:47
Откуда: Луга
Контактная информация:

Re: Математик и чёрт

Сообщение PSP » Чт, 09 июн 2016, 11:10

LNV прав: теоремы 1 и 2 ложны.
А что по проводу теоремы 3?

LNV
Сообщения: 45
Зарегистрирован: Вт, 17 ноя 2015, 20:45

Re: Математик и чёрт

Сообщение LNV » Чт, 09 июн 2016, 12:43

PSP писал(а):LNV прав: теоремы 1 и 2 ложны.
А что по проводу теоремы 3?

Терема 3 тоже ложная!
Контрпример: рассмотрим многочлен P(x)=x2-18x+81. Его степень 2 (что удовлетворяет условию, что степень многочлена должна быть не менее 2), коэффициенты - цифры (т. е. целые числа от 0 до 9) и он раскладывается на множители - P(x)=x2-18x+81=(x-9)(x-9).
P(10)=1*1=1 - не составное. Следовательно, теорема 3 не верна.

PSP
Администратор сайта
Сообщения: 7157
Зарегистрирован: Вс, 28 дек 2003, 11:47
Откуда: Луга
Контактная информация:

Re: Математик и чёрт

Сообщение PSP » Чт, 09 июн 2016, 13:53

Второй и третий коэффициенты выше приведённого LNV многочлена, конечно же, цифрами не являются.
Но пример LNV легко подправить.
LNV - молодец!

Итак, все три теоремы ложные.

Но... СКАЗКА - ЛОЖЬ, ДА В НЕЙ НАМЁК.

Ещё одна "чертовски сложная задача":
раскладывается ли на множители многочлен x4 + 3x3 + 7x2 + 7x + 6 ?

PSP
Администратор сайта
Сообщения: 7157
Зарегистрирован: Вс, 28 дек 2003, 11:47
Откуда: Луга
Контактная информация:

Re: Математик и чёрт

Сообщение PSP » Чт, 09 июн 2016, 15:46

В связи с вопросом, который я сформулировал (о том, раскладывается ли многочлен на множители), пользователь UDA прислал мне вот какой вопрос:
есть ли такая теорема:многочлен любой степени раскладывается тогда и только тогда, когда он имеет корни?

Давайте вместо выяснения ответа на вопрос UDA займёмся несколько иным/

Вопрос
Правда ли, что
многочлен раскладывается на множители тогда и только тогда, когда он имеет корни?


Если теорема не верна, то приведите контрпримеры (ибо в теореме UDA по сути 2 теоремы), а также верные теоремы следующего вида:
Теорема А. Если многочлен P(x) имеет степень более 1 и корень x = a, то ... (нечто о разложении P(x) на множители).
Теорема B. Если многочлен P(x) ... (нечто о разложении P(x) на множители), то ... (нечто о корнях P(x)).

PSP
Администратор сайта
Сообщения: 7157
Зарегистрирован: Вс, 28 дек 2003, 11:47
Откуда: Луга
Контактная информация:

Re: Математик и чёрт

Сообщение PSP » Вс, 12 июн 2016, 13:30

Никто не может ответить на вопрос?
Трудный вопрос_30.jpg
Трудный вопрос_30.jpg (21.78 КБ) 41078 просмотров

Помимо вопроса, по-прежнему "висит" и
"чертовски сложная задача", выложенная мною в этой теме 9 июня в 13:53.

PSP
Администратор сайта
Сообщения: 7157
Зарегистрирован: Вс, 28 дек 2003, 11:47
Откуда: Луга
Контактная информация:

Re: Математик и чёрт

Сообщение PSP » Ср, 15 июн 2016, 9:10

Итак, без ответа остаётся "чертовски сложный" вопрос
Чёрт_30.jpg
Чёрт_30.jpg (33.73 КБ) 41055 просмотров
Правда ли, что
многочлен раскладывается на множители тогда и только тогда, когда он имеет корни?

Если теорема не верна, то приведите контрпримеры (ибо выше по сути 2 утверждения), а также верные теоремы следующего вида:
Теорема А. Если многочлен P(x) имеет степень более 1 и корень x = a, то ... (нечто о разложении P(x) на множители).
Теорема B. Если многочлен P(x) ... (нечто о разложении P(x) на множители), то ... (нечто о корнях P(x)).

Плюс пустяковый вопросик:
раскладывается ли на множители многочлен x4 + 3x3 + 7x2 + 7x + 6 ?
("Нежные" подсказки уже даны выше в этой теме; время "грубых" подсказок, надеюсь, ещё не наступило).

Влад
Сообщения: 1615
Зарегистрирован: Ср, 07 янв 2004, 16:10
Откуда: PUNK_22_13
Контактная информация:

Re: Математик и чёрт

Сообщение Влад » Ср, 15 июн 2016, 9:50

Что тут вообще происходит?
"Ты - мой вопрос на главный ответ!"(с)СЛОТ
She broke my heart.
You merely broke my life.

Я сразу всё, но я ничто.
Я тысячи людей, но я никто...
:D :D :D
Превратился в дерьмо, а как обратно - не знаю...

LNV
Сообщения: 45
Зарегистрирован: Вт, 17 ноя 2015, 20:45

Re: Математик и чёрт

Сообщение LNV » Чт, 16 июн 2016, 9:48

Влад писал(а):Что тут вообще происходит?

Здесь пишут третий том "Мёртвых душ".

UDA
Сообщения: 1
Зарегистрирован: Ср, 08 июн 2016, 14:27

Re: Математик и чёрт

Сообщение UDA » Чт, 16 июн 2016, 9:52

Теорема "многочлен раскладывается на множители тогда и только тогда, когда он имеет корни" ложная. Контрпример: многочлен x4+2x2+1=0 не имеет корней, но раскладывается на множители: (x2+1)2=0.
Теорема А:
Если многочлен P(x) имеет степень более 1 и корень x = a, то в его разложении на множители должен присутствовать многочлен имеющий корень x=a.
Теорема В:
Если многочлен P(x) в разложении на множители имеет многочлен с корнем x=a, то этот корень является корнем многочлена P(x).
Доказательство теоремы А:
Представим многочлен P(x) в виде произведения многочленов P1(x), P2(x),... Тогда корнем многочлена P(x) будет такое число, которое обращает в ноль этот многочлен, а значит и хотя бы один из многочленов P1(x), P2(x),..., то есть число, являющееся корнем хотя бы одного из этих выражений. Следственно корень x=a многочлена P(x) должен являться корнем одного из многочленов в его разложении на множители.
Доказательство теоремы B:
Представим многочлен P(x) в виде произведения многочленов P1(x), P2(x),... Тогда число a, являющееся корнем одного из многочленов P1(x), P2(x),..., обращает в ноль все произведение этих многочленов, а значит и многочлен P(x). Из этого можно сделать вывод, что a является корнем многочлена P(x).


Вернуться в «Доска математических объявлений»

Кто сейчас на конференции

Сейчас этот форум просматривают: нет зарегистрированных пользователей и 2 гостя