Летопись МИФИ

Диагноз: МИФИст


ЕГЭ-2020
Тесты ЕГЭ Онлайн
Задачи ЕГЭ по математике
Решения ЕГЭ по математике

Вступительные экзамены и специальности
Фишки для Корума:
а б в г д е ё ж з и й к л м н о п р с т у ф х ц ч ш щ ъ ы ь э ю я
a b c d e f g h i j k l m n o p q r s t u v w x y z

Рейтинг пользователей Корума
Настроение • Модераторы
Темы • Картина дня • Realtime
Прочие фишки:
Нецензурная брань
Народная орфография
Морзянка онлайн • Калькулятор
Анаграммы • Игра в города

Загрузка календаря

Новые записи

20.05Задача про фермера и его кредит
26.01Актуализация сервисов ЕГЭ по математике 2014 года
05.11Поломалось
28.08Смена парадигмы
18.07Как вести себя в приличном обществе, предварительно обмочив штаны
оглавление »

Лучшие записи

1.Математическое порно1554
2.Ответы ко всем задачам ЕГЭ по математике 2010 года792
3.Тесты ЕГЭ Онлайн515
4.Результаты ЕГЭ по математике367
5.Результаты ЕГЭ по русскому языку268

О чем тут?

NX VBAB Webometrics igjhs А1-08 Абитуриенты Бачинский ВКонтакте Ващенифтему Волга Диплом Дрессировка преподов Дума ЕГЭ Жизнь Забабахал Инновации История Кафедра 26 Кларк Корум Лженаука МИФИ МИФИсты Морзянка НИЯУ Нанотехнологии Наука Образование Омоймоск ПЦ Поздравляю Поиск Президент Преподы Приколы Программное обеспечение Рейтинги Русский язык Сессия Смерть Статистика Стихи Сувениринг Тест Учеба Учебные материалы ФЯУ Физтех Фотки Ядерщики матанализ

Комментарии

Сциентифик калькулятор
  25 ноября 2019 (brox)

Олимпиада по наноэлектронике
  13 ноября 2019 (val_pidor)

Анаграммы
  24 июня 2019 (Михаил)

Финансовая пирамида за 10 рублей
  26 мая 2019 (Alexander Gavin)

Математическое порно
  16 января 2019 (Женя)

Ответы ко всем задачам ЕГЭ по математике 2010 года
  15 января 2019 (Вапрос)

Проверь, как быстро ты печатаешь
  7 января 2019 (карина)

Сквернословия псто
  11 мая 2018 (Ivan Arkharov)

В помощь юному радисту: Морзянка 1.0
  24 марта 2018 (сергей радист)

Карта МИФИ 2.0
  13 марта 2018 (vova)

$kib@t®onЪ
Сейчас на скибатроне
Шедевры

Комментарий №387 к записи

«Ответы ко всем задачам ЕГЭ по математике 2010 года»


Lexxus, 25 января 2010, 20:43:57

Найдите все натуральные числа, не представимые в виде суммы двух взаимно простых чисел, отличных от 1.Помогите,пожалуйста решить эту задачку...)


Каждое натуральное число может быть либо четным (2*k), либо нечетным (2*k+1).

1. Если число нечетное:
n = 2*k+1 = (k)+(k+1). Числа k и k+1 всегда взаимно простые

(если есть некоторое число d, являющееся делителем x и y, то число |x-y| тоже должно делиться на d. (k+1)-(k) = 1, то есть 1 должно делиться на d, то есть d=1, а это и есть доказательство взаимной простоты)

То есть мы доказали, что все нечетные числа могут быть представлены в виде суммы двух взаимно простых.
Исключением по условию будут являться числа 1 и 3, поскольку 1 вообще нельзя представить в виде суммы натуральных, а 3 = 2+1 и никак иначе, а единица в качестве слагаемого не подходит по условию.

2. Если число четное:
n = 2*k
Тут придется рассмотреть два случая:

2.1. k - четное, т.е. представимое в виде k = 2*m.
Тогда n = 4*m = (2*m+1)+(2*m-1).
Числа (2*m+1) и (2*m-1) могут иметь общий делитель только такой (см. выше), на который делится число (2*m+1)-(2*m-1) = 2. 2 делится на 1 и 2.
Но если делитель равен 2, то получается, что нечетное число 2*m+1 должно делиться на 2. Этого не может быть, поэтому остается только 1.

Так мы доказали, что все числа вида 4*m (то есть кратные 4) тоже могут быть представлены в виде суммы двух взаимно простых.
Тут исключение - число 4 (m=1), которое хотя и может быть представлено в виде 1+3, но единица в качестве слагаемого нам по-прежнему не подходит.

2.1. k - нечетное, т.е. представимое в виде k = 2*m-1.
Тогда n = 2*(2*m-1) = 4*m-2 = (2*m-3)+(2*m+1)
Числа (2*m-3) и (2*m+1) могут иметь общий делитель, на который делится число 4. То есть либо 1, либо 2, либо 4. Но ни 2, ни 4 не годятся, поскольку (2*m+1) - число нечетное, и ни на 2, ни на 4 делиться не может.

Так мы доказали, что все числа вида 4*m-2 (то есть все кратные 2, но не кратные 4) тоже могут быть представлены в виде суммы двух взаимно простых.
Тут исключения - числа 2 (m=1) и 6 (m=2), у которых одно из слагаемых в разложении на пару взаимно простых равно единице.

Ответ: 1,2,3,4,6

← предыдущий
Марина, 25 января 2010, 20:35:35
следующий →
Леонид, 25 января 2010, 21:00:09

Перейти на страницу с комментарием

Рейтинг блогов



 

откуда • куда • где • eureka!
Бездарно потраченное время:
104464 дня