2014 dxdy logo

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

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


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


В этом разделе нельзя создавать новые темы.



Начать новую тему Ответить на тему
 
 Натуральные числа в целочисленных точках плоскости (нмпз)
Сообщение10.07.2014, 01:13 
Аватара пользователя


01/12/11

8634
Можно ли во всех точках плоскости с целыми координатами записать натуральные числа так, чтобы три точки с целыми координатами лежали на одной прямой тогда и только тогда, когда записанные в них числа имели общий делитель, больший единицы?

Либо я не понимаю условие, либо задача легко решается. Действительно, пусть числа $m$ и $n$ - взаимно простые. Тогда на прямой, соединяющей точки, в которых эти числа записаны, не может лежать больше ни одного числа (иначе не будет выполняться «только тогда»), но это противоречит условию, так как числа должны быть записаны во всех целочисленных точках, а не только в некоторых. Следовательно, среди всех записанных чисел не должно найтись ни одной пары взаимно простых. Но это означает, что все записанные числа должны иметь общий делитель, больший 1, однако в этом случае не выполняется «тогда». Таким образом, ответ на задачу отрицателен.

И чем моё решение хуже авторского?

 Профиль  
                  
 
 Re: Натуральные числа в целочисленных точках плоскости (нмпз)
Сообщение10.07.2014, 01:18 
Заслуженный участник
Аватара пользователя


06/10/08
6422
Ktina в сообщении #886044 писал(а):
Либо я не понимаю условие, либо задача легко решается. Действительно, пусть числа $m$ и $n$ - взаимно простые. Тогда на прямой, соединяющей точки, в которых эти числа записаны, не может лежать больше ни одного числа (иначе не будет выполняться «только тогда»), но это противоречит условию, так как числа должны быть записаны во всех целочисленных точках, а не только в некоторых. Следовательно, среди всех записанных чисел не должно найтись ни одной пары взаимно простых. Но это означает, что все записанные числа должны иметь общий делитель, больший 1, однако в этом случае не выполняется «тогда». Таким образом, ответ на задачу отрицателен.
В условии ничего не сказано про то, что все числа должны присутствовать. Может быть, там нет пар взаимно простых чисел.

 Профиль  
                  
 
 Re: Натуральные числа в целочисленных точках плоскости (нмпз)
Сообщение10.07.2014, 01:21 
Аватара пользователя


01/12/11

8634
Xaositect в сообщении #886045 писал(а):
В условии ничего не сказано про то, что все числа должны присутствовать. Может быть, там нет пар взаимно простых чисел.

Ktina в сообщении #886044 писал(а):
Следовательно, среди всех записанных чисел не должно найтись ни одной пары взаимно простых. Но это означает, что все записанные числа должны иметь общий делитель, больший 1, однако в этом случае не выполняется «тогда».

 Профиль  
                  
 
 Re: Натуральные числа в целочисленных точках плоскости (нмпз)
Сообщение10.07.2014, 01:23 
Заслуженный участник
Аватара пользователя


06/10/08
6422
Ktina в сообщении #886046 писал(а):
Следовательно, среди всех записанных чисел не должно найтись ни одной пары взаимно простых. Но это означает, что все записанные числа должны иметь общий делитель, больший 1.
Сорри, не дочитал. Это неправда. Может быть, каждая пара чисел имеет нетривиальный общий делитель, но все вместе не имеют общего делителя кроме 1.

 Профиль  
                  
 
 Re: Натуральные числа в целочисленных точках плоскости (нмпз)
Сообщение10.07.2014, 01:24 
Аватара пользователя


01/12/11

8634
Xaositect в сообщении #886047 писал(а):
Это неправда. Может быть, каждая пара чисел имеет общий делитель, но все не имеют общего делителя.

Ваас не затруднит привести пример?

 Профиль  
                  
 
 Re: Натуральные числа в целочисленных точках плоскости (нмпз)
Сообщение10.07.2014, 01:25 
Заслуженный участник
Аватара пользователя


06/10/08
6422
Например, если все числа равны 6, 10 или 15.

 Профиль  
                  
 
 Re: Натуральные числа в целочисленных точках плоскости (нмпз)
Сообщение10.07.2014, 01:26 
Аватара пользователя


01/12/11

8634
Xaositect в сообщении #886049 писал(а):
Например, если все числа равны 6, 10 или 15.

Да, Вы праавы :oops:

-- 10.07.2014, 01:28 --

(Оффтоп)

Уже второй год не курю. Каак пропаали тогда (при бросаании) математические способности, таак и след их простыл.

 Профиль  
                  
 
 Re: Натуральные числа в целочисленных точках плоскости (нмпз)
Сообщение10.07.2014, 03:40 


29/08/11
1137

(Оффтоп)

Ktina, пора начинать снова :D И сразу с самых тяжелых, (12 и 1,1) например.

 Профиль  
                  
 
 Re: Натуральные числа в целочисленных точках плоскости (нмпз)
Сообщение10.07.2014, 12:51 


08/05/08
600

(Оффтоп)

Та же фигня, что и у Ktina. Снова начать не помогло. Боюсь 2й раз бросать

 Профиль  
                  
 
 Re: Натуральные числа в целочисленных точках плоскости (нмпз)
Сообщение10.07.2014, 13:01 
Аватара пользователя


21/09/12

1871

(Оффтоп)

А я бросал по российской книжке: с самовнушениями, ежедневными творческими ответами на анкету, рассказами окружающим о вреде курения… Помогло. Хотя выкуривал 25 штук бесфильтровой «Примы», СПБ, - самой крепкой.
Последствия только благоприятные. Правда, с полгода где-то раз в месяц снился один и тот же сон: курю, - и в ужасе думаю: а что я делаю?! Просыпаюсь в поту: слава богу, это только сон.
Думаю, чтение «Лёгкого способа» Карра на меня бы не подействовало.

 Профиль  
                  
 
 Re: Натуральные числа в целочисленных точках плоскости (нмпз)
Сообщение10.07.2014, 23:26 
Аватара пользователя


01/12/11

8634
atlakatl в сообщении #886140 писал(а):

(Оффтоп)

... снился один и тот же сон: курю, - и в ужасе думаю: а что я делаю?! Просыпаюсь в поту: слава богу, это только сон. ...

(Оффтоп)

Точь-в-точь каак у меня :oops: :oops: :oops:

 Профиль  
                  
 
 Re: Натуральные числа в целочисленных точках плоскости (нмпз)
Сообщение11.07.2014, 11:16 
Супермодератор
Аватара пользователя


20/11/12
5728
 i  Убедительная просьба перевести данный оффтоп в пространство ЛС.

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

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



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

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


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

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