2014 dxdy logo

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

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




 
 Незнайка, Зайка и разбиение с простыми суммами
Сообщение25.07.2017, 23:24 
Аватара пользователя
Незнайка заявил, что ему удалось разбить множество всех натуральных чисел на три непустых непересекающихся подмножества таким образом, что какие бы три числа (по одному из каждого подмножества) мы не выбрали, их сумма всегда будет простым числом.

Зайка, немного подумав, ответил Незнайке: "Ты неправ!".

Объясните, как мог Зайка прийти к такому умозаключению.

 
 
 
 Re: Незнайка, Зайка и разбиение с простыми суммами
Сообщение26.07.2017, 01:32 
Аватара пользователя
1. не должно быть возможности выбрать три числа с попарно различными остатками от деления на $3$, иначе их сумма поделится на $3$.
2. тогда, одно из подмножеств должно содержать все натуральные числа, дающие два из трех возможных значений остатка $\bmod3$.
3. но тогда всегда можно сложить четное число!

 
 
 
 Re: Незнайка, Зайка и разбиение с простыми суммами
Сообщение26.07.2017, 05:27 
Аватара пользователя
Зайка или Знайка?

 
 
 
 Re: Незнайка, Зайка и разбиение с простыми суммами
Сообщение26.07.2017, 07:32 

(Оффтоп)

Зайка и Незайка.

 
 
 
 Re: Незнайка, Зайка и разбиение с простыми суммами
Сообщение26.07.2017, 08:54 
Аватара пользователя
Red_Herring в сообщении #1235953 писал(а):
Зайка или Знайка?

(Оффтоп)

Поначалу это была просто очепятка, но потом мне показалось, что её лучше не исправлять :wink:

 
 
 [ Сообщений: 5 ] 


Powered by phpBB © 2000, 2002, 2005, 2007 phpBB Group