2014 dxdy logo

Научный форум dxdy

Математика, Физика, Computer Science, Machine Learning, LaTeX, Механика и Техника, Химия,
Биология и Медицина, Экономика и Финансовая Математика, Гуманитарные науки


Правила форума


Посмотреть правила форума



Начать новую тему Ответить на тему
 
 Теория чисел
Сообщение28.05.2022, 09:51 


28/05/22
2
Доброго времени суток! Возник довольно простой вопрос в ходе решения одной из задач.
Мы знаем что если число А делится на число М и число В делится на число М, то сумма А+В тоже делится на М, как известно в обратную сторону это не работает, например 5+7 делится на 6 , но , ни 5 , ни 7 на 6 не делятся
И у меня возникает вопрос, можно ли утверждать, что если сумма А+В и произведение А*В делятся на М, то каждое из чисел А и В будут делиться на М? Моё доказательство меня не убедило, поэтому хотелось бы узнать у вас, верно моё предположение или нет.

 Профиль  
                  
 
 Re: Теория чисел
Сообщение28.05.2022, 10:28 
Заслуженный участник


20/12/10
9179
bleachhhhh в сообщении #1555703 писал(а):
можно ли утверждать, что если сумма А+В и произведение А*В делятся на М, то каждое из чисел А и В будут делиться на М?
В общем случае, т.е. для произвольных целых чисел $A$, $B$ и $M$, это утверждение неверно (приведите контрпример), однако для некоторых чисел $M$ (для каких?) оно верно.

 Профиль  
                  
 
 Re: Теория чисел
Сообщение28.05.2022, 12:40 


28/05/22
2
Спасибо за ответ! Контрпример довольно быстро пришёл в голову, 3 и 6 , сумма и произведение на 9 делятся, но ни 3 ни 6 не делятся
Но для каких именно М это верно, пока не могу догадаться

 Профиль  
                  
 
 Re: Теория чисел
Сообщение28.05.2022, 16:18 
Заслуженный участник
Аватара пользователя


23/07/08
10910
Crna Gora
bleachhhhh в сообщении #1555718 писал(а):
Но для каких именно М это верно, пока не могу догадаться
Тогда ответьте на простые вопросы.
Пусть $AB$ делится на $6$. Можно ли утверждать, что хотя бы одно из чисел $A, B$ делится на $6$?
Пусть $AB$ делится на $7$. Можно ли утверждать, что хотя бы одно из чисел $A, B$ делится на $7$?

bleachhhhh, пожалуйста, записывайте формулы, даже отдельные переменные, с помощью $\TeX$. В ваших простых случаях достаточно каждую формулу окружить двумя знаками доллара: пишете $A+B$, получаете $A+B$. В более сложных случаях см. здесь.

 Профиль  
                  
 
 Re: Теория чисел
Сообщение29.05.2022, 12:24 


21/05/16
4292
Аделаида
$A^2=(A+B)\times A-(A\times B)$ и $B^2=(A+B)\times B-(A\times B)$.

 Профиль  
                  
Показать сообщения за:  Поле сортировки  
Начать новую тему Ответить на тему  [ Сообщений: 5 ] 

Модераторы: Модераторы Математики, Супермодераторы



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

Сейчас этот форум просматривают: andreiandrei


Вы не можете начинать темы
Вы не можете отвечать на сообщения
Вы не можете редактировать свои сообщения
Вы не можете удалять свои сообщения
Вы не можете добавлять вложения

Найти:
Powered by phpBB © 2000, 2002, 2005, 2007 phpBB Group