Проконсультируем прямо сейчас
Мы онлайн в наших сообществах. ПН - ВС 08:00-22:00
Докажите, что Ñреди любых деÑÑти поÑледовательных натуральных чиÑел найдетÑÑ Ñ‡Ð¸Ñло, взаимно проÑтое Ñ Ð¾Ñтальными.
От нашего клиента с логином QShgeIWX на электронную почту пришел вопрос: "Докажите, что Ñреди любых деÑÑти поÑледовательных натуральных чиÑел найдетÑÑ Ñ‡Ð¸Ñло, взаимно проÑтое Ñ Ð¾Ñтальными." это здание мы отнесли к разделу ЕГР(школьный). Так как клиент является зарегистрированным пользователем нашего сайта, то мы бесплатно предоставим ответ.
ЕГР(школьный) - довольно сложный раздел, здесь действительно попадаются вопросы, которые даже у специалиста с законченным высшим образованием поставят в тупик при подготовке правильного ответа. Но мы известны тем, что сложности нас не останавливают, а наоборот развивают и расширяют наши знания.
Вы спрашивали Докажите, что Ñреди любых деÑÑти поÑледовательных натуральных чиÑел найдетÑÑ Ñ‡Ð¸Ñло, взаимно проÑтое Ñ Ð¾Ñтальными.? - отвечаем:
Ð”Ð»Ñ Ð½Ð°Ñ‡Ð°Ð»Ð° заметим: чиÑла m и n имеют одинаковый оÑтаток при делении на k тогда и только тогда, когда разноÑть m-n делитÑÑ Ð½Ð° k. Покажем, что Ñреди 10 поÑледовательных чиÑел найдетÑÑ Ñ‚Ð°ÐºÐ¾Ðµ, которое не делитÑÑ Ð½Ð° чиÑла 2, 3, 5, 7. ДейÑтвительно, Ñреди Ñтих чиÑел пÑть делÑÑ‚ÑÑ Ð½Ð° 2. ОÑтавшиеÑÑ Ð¿Ñть нечетных чиÑел можем запиÑать как n, n+2, n+4, n+6, n+8, где n – Ñамое маленькое из них. Они разбиваютÑÑ Ð½Ð° три группы чиÑел, имеющих одинаковые оÑтатки при делении на 3: {n, n+6}, {n+2, n+8} и {n+4}, поÑтому Ñреди них не более двух делÑÑ‚ÑÑ Ð½Ð° 3. При делении n, n+2, n+4, n+6, n+8 на 5 получаетÑÑ Ð¿Ñть различных оÑтатков, поÑтому Ñреди них ровно одно делитÑÑ Ð½Ð° 5. Ðналогично, Ñреди Ñтих чиÑел имеетÑÑ Ð½Ðµ более одного, которое делитÑÑ Ð½Ð° 7. Таким образом из иÑходного набора иÑключаетÑÑ Ð½Ðµ более 9 чиÑел, оÑтавшееÑÑ Ñ‡Ð¸Ñло не делитÑÑ Ð½Ð° 2, 3, 5 и 7. Оно и будет удовлетворÑть уÑловию задачи. ДейÑтвительно, пуÑть Ñто чиÑло a и оно имеет общий делитель d>1 Ñ Ð½ÐµÐºÐ¾Ñ‚Ð¾Ñ€Ñ‹Ð¼ чиÑлом b из указанного набора. Тогда модуль разноÑти a и b делитÑÑ Ð½Ð° d (и на вÑе проÑтые делители чиÑла d). Ðо Ñто невозможно, поÑкольку указанный модуль не превоÑходит 9, а вÑе проÑтые чиÑла, меньшие 9, как уже было показано, не ÑвлÑÑŽÑ‚ÑÑ Ð´ÐµÐ»Ð¸Ñ‚ÐµÐ»Ñми чиÑла a, а значит и d.