2014 dxdy logo

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

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


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


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



Начать новую тему Ответить на тему
 
 Корректно ли условие данной задачи?
Сообщение12.04.2018, 23:26 
Аватара пользователя


01/12/11

8634
Вот такая вот необычная задача мне только что попалась:

Каких чисел среди натуральных больше: взаимно простых с 10460353203 или не взаимно простых с ним? (Поляков Евгений)

Я уж умолчу о том, что вряд ли каждый школьник (пусть даже он и олимпиадник), помнит наизусть первую двадцать одну степень тройки, и посему вряд ли сразу догадается, что $10460353203=3^{21}$

Но главная проблема тут - в другом. Как можно применять отношение "больше-меньше" к двум счётным множествам? Это всё равно, что спросить, каких чисел больше - целых или чётных? С одной стороны, целых, вроде бы, вдвое больше, но когда речь заходит о бесконечных множествах, не всё так просто работает. Можно ведь установить ВОС между целыми и чётными. Подобное ВОС можно установить и между числами кратными трём, и не кратными.

Рассудите, пожалуйста, кто из нас прав - товарищ Поляков или автор данной темы?

 Профиль  
                  
 
 Re: Корректно ли условие данной задачи?
Сообщение12.04.2018, 23:39 
Заслуженный участник


10/01/16
2315
Ktina в сообщении #1303649 писал(а):
Как можно применять отношение "больше-меньше" к двум счётным множествам?

Ну, вот как раз школьники с этой задачей и справятся - оперируя естественной для них "плотностью хорошего": если доля хороших среди первых $n$ натуральных с ростом $n$ устаканивается, то вот ее устаканенное значение и есть она самая, плотность....

 Профиль  
                  
 
 Re: Корректно ли условие данной задачи?
Сообщение12.04.2018, 23:40 
Заслуженный участник
Аватара пользователя


11/12/05
9957
Вероятно, негласно предполагалось рассмотреть все числа "меньшие" предложенного.

 Профиль  
                  
 
 Re: Корректно ли условие данной задачи?
Сообщение12.04.2018, 23:41 
Заслуженный участник


10/01/16
2315
Ktina в сообщении #1303649 писал(а):
кто из на прав - товарищ Поляков или автор данной темы?

Ну, видимо, ответ тут такой: ДА!

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

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



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

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


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

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