2014 dxdy logo

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

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




 
 Простые числа.
Сообщение04.12.2013, 11:41 
Аватара пользователя
Справедливы ли следующие условия для определения типа числа (простое/составное)?

1. Если оканчивается на 3/9 и число, образованное удалением последней цифры от исходного, делится на $3n + 2$ без остатка, то число простое.
2. Если оканчивается на 1/7 и число, образованное удалением последней цифры от исходного, делится на $3n$ без остатка, то число простое.
3. Если оканчивается на 1/3/7/9 и число, образованное удалением последней цифры от исходного, делится на $9n + 1$ без остатка, то число простое.
4. Если оканчивается 1/3/7 и число, образованное удалением последней цифры от исходного, делится на $9n + 4$ без остатка, то число простое.
5. Если оканчивается на 1/3/9 и число, образованное удалением последней цифры от исходного, делится на $9n + 7$ без остатка, то число простое.

 
 
 
 Re: Простые числа.
Сообщение04.12.2013, 11:52 
Нет.

 
 
 
 Re: Простые числа.
Сообщение04.12.2013, 14:04 
Аватара пользователя
Контрпримеры:
1) $119=7\cdot 17$
2) $91=7\cdot 13$
3) $287=7\cdot 41$
4) $133=7\cdot 19$
5) $161=7\cdot 23$

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


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