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
9062
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
10909
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 ] 

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



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

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


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

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