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
9962
Вероятно, негласно предполагалось рассмотреть все числа "меньшие" предложенного.

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


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

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

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

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



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

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


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

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