2014 dxdy logo

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

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


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


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



Начать новую тему Эта тема закрыта, вы не можете редактировать и оставлять сообщения в ней. На страницу Пред.  1, 2, 3  След.
 
 Re: Задача о взаимно простых числах
Сообщение21.12.2019, 22:11 


20/12/19
23
nnosipov в сообщении #1431363 писал(а):
gusak в сообщении #1431361 писал(а):
Если целые положительные числа $Z$ и $Y$ - взаимно простые, причём $Z$ больше $Y$,
а числа $m, f, r$ - целые положительные, $r$ делится на 5, и число $f$ больше числа $m$,
то могут ли быть одновременно справедливыми оба равенства:

1) $(Z - Y)^2 + 1 = m\cdot r$;

2) $- Z\cdot Y + 1 = (m - f)\cdot r $ ?
Ответ: не могут.

Очень Вам благодарен!

Меня вот, что смутило. По сути в этих выражениях, если их переписать по-другому:

1) $(Z - Y)^2 + 1 = m\cdot r$;

2) $ Z\cdot Y - 1 = (f - m)\cdot r $,

то как бы число $(Z - Y)^2 + 1$ делится на число $r$,
но и число $Z\cdot Y - 1$ могло бы делиться на это число $r$.

В чём препятствие, ведь в первом выражении "+1", а во втором выражении "-1"?

 Профиль  
                  
 
 Re: Задача о взаимно простых числах
Сообщение21.12.2019, 22:15 
Заслуженный участник


20/12/10
9117
gusak
Препятствие в том, что $r$ делится на $5$. Числа вида $(Z-Y)^2+1$ и $ZY-1$ не могут одновременно делиться на $5$. В этом все дело.

 Профиль  
                  
 
 Re: Задача о взаимно простых числах
Сообщение21.12.2019, 22:23 


20/12/19
23
nnosipov в сообщении #1431368 писал(а):
gusak
Препятствие в том, что $r$ делится на $5$. Числа вида $(Z-Y)^2+1$ и $ZY-1$ не могут одновременно делиться на $5$. В этом все дело.

Не понимаю, как Вы это определили?
А если бы число $r$ делилось на 7, то ситуация была бы иной?

 Профиль  
                  
 
 Re: Задача о взаимно простых числах
Сообщение21.12.2019, 22:24 
Заслуженный участник


20/12/10
9117
nnosipov в сообщении #1431368 писал(а):
Числа вида $(Z-Y)^2+1$ и $ZY-1$ не могут одновременно делиться на $5$.

Раз уж об этом зашел разговор: а на какие еще простые числа не могут одновременно делиться указанные выражения? (Это вопрос не к ТС.)

Upd. Ответ: на все, кроме простых чисел $p \equiv 1 \pmod{12}$. Потому что круговой многочлен 12-го порядка.

-- Вс дек 22, 2019 02:26:39 --

gusak в сообщении #1431370 писал(а):
А если бы число $r$ делилось на 7, то ситуация была бы иной?
Нет, точно такой же. А вот если $r$ делится на $13$, то ситуация меняется.

 Профиль  
                  
 
 Re: Задача о взаимно простых числах
Сообщение21.12.2019, 22:51 


20/12/19
23
gusak в сообщении #1431370 писал(а):
nnosipov в сообщении #1431368 писал(а):
gusak
Препятствие в том, что $r$ делится на $5$. Числа вида $(Z-Y)^2+1$ и $ZY-1$ не могут одновременно делиться на $5$. В этом все дело.

Не понимаю, как Вы это определили?

Если Вам не трудно, разъясните, пожалуйста, на примере, когда число $r$ делится на 5, почему эти два выражения не могут одновременно делиться на 5 (а значит и на $r$).

-- 22.12.2019, 00:08 --

Shadow в сообщении #1431348 писал(а):
gusak в сообщении #1431341 писал(а):
Простите, забыл уточнить: число $r$ делится на число 5.
Господи! Могли же написать "могут ли оба числа $(Z-Y)^2+1$ и $ZY-1$ делится на 5".

Проверяйте возможные остатки $Y,Z$ по модулю 5.

Что Вы имеете ввиду? Я не знаком с этой методикой.

 Профиль  
                  
 
 Re: Задача о взаимно простых числах
Сообщение21.12.2019, 23:16 
Заслуженный участник


20/12/10
9117
gusak в сообщении #1431376 писал(а):
Я не знаком с этой методикой.
Надо познакомиться, она несложная. Но я вынужден взять тайм-аут до утра.

 Профиль  
                  
 
 Re: Задача о взаимно простых числах
Сообщение22.12.2019, 10:28 
Заслуженный участник


12/08/10
1680
Арифметика остатков, оно же сравнение по модулю. Для работы с теорией чисел она необходима.

 Профиль  
                  
 
 Re: Задача о взаимно простых числах
Сообщение22.12.2019, 15:36 


20/12/19
23
Null в сообщении #1431440 писал(а):
Арифметика остатков, оно же сравнение по модулю. Для работы с теорией чисел она необходима.

Мне говорят, что числа вида $(Z-Y)^2+1$ и $ZY-1$ не могут одновременно делиться на $5$.

Если Вам не трудно, докажите, пожалуйста, что эти два выражения не могут одновременно делиться на 5.

 Профиль  
                  
 
 Re: Задача о взаимно простых числах
Сообщение22.12.2019, 15:41 
Заслуженный участник
Аватара пользователя


23/07/08
10910
Crna Gora
Я могу придумать доказательство, в котором арифметика остатков используется минимально, самую малость. Но, по правилам форума, основную работу должны проделать Вы сами, я только подскажу направление. Согласны?

 Профиль  
                  
 
 Re: Задача о взаимно простых числах
Сообщение22.12.2019, 15:50 


20/12/19
23
svv в сообщении #1431476 писал(а):
Я могу придумать доказательство, в котором арифметика остатков используется минимально, самую малость. Но, по правилам форума, основную работу должны проделать Вы сами, я только подскажу направление. Согласны?

Тогда начнём! Чисел очень много, а можно ли добиться полного доказательства этого утверждения?

 Профиль  
                  
 
 Re: Задача о взаимно простых числах
Сообщение22.12.2019, 15:50 
Заслуженный участник
Аватара пользователя


23/07/08
10910
Crna Gora
Обозначим $A=(Z-Y)^2+1$, $B=ZY-1$.
1) Найдите и упростите $A+4B$.
2) Если $A$ делится на $5$ и $B$ делится на $5$, что можно сказать про $A+4B$ ?

 Профиль  
                  
 
 Re: Задача о взаимно простых числах
Сообщение22.12.2019, 15:56 


20/12/19
23
Обозначим $A=(Z-Y)^2+1$, $B=ZY-1$.
1) Найдите и упростите $A+4B$.

Получилось: $(Z+Y)^2-3$.

 Профиль  
                  
 
 Re: Задача о взаимно простых числах
Сообщение22.12.2019, 15:57 
Заслуженный участник
Аватара пользователя


23/07/08
10910
Crna Gora
Отлично. А второй вопрос?

 Профиль  
                  
 
 Re: Задача о взаимно простых числах
Сообщение22.12.2019, 15:59 


20/12/19
23
$A+4B$ также делится на 5.

$(Z+Y)^2-3$ делится на 5.

 Профиль  
                  
 
 Re: Задача о взаимно простых числах
Сообщение22.12.2019, 16:00 
Заслуженный участник
Аватара пользователя


23/07/08
10910
Crna Gora
Следовательно, $(Z+Y)^2-3$ тоже делится на 5.
Какой тогда будет остаток от деления на 5 у $(Z+Y)^2$ ?

 Профиль  
                  
Показать сообщения за:  Поле сортировки  
Начать новую тему Эта тема закрыта, вы не можете редактировать и оставлять сообщения в ней.  [ Сообщений: 38 ]  На страницу Пред.  1, 2, 3  След.

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



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

Сейчас этот форум просматривают: YandexBot [bot]


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

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