http://e-rubik.livejournal.com/ ([identity profile] e-rubik.livejournal.com) wrote in [community profile] useless_faq2005-04-12 06:23 pm

(no subject)

Среди чисел вида 10^(N-1)+10^(N-2)+...+1 (N>2) есть простые?

[identity profile] lidums.livejournal.com 2005-04-12 07:44 am (UTC)(link)
Sovetuiu sprositt eto tut:
http://www.livejournal.com/~ignat/28759.html

[identity profile] a-konst.livejournal.com 2005-04-12 07:54 am (UTC)(link)
для бесполезных вопросов такого сорта есть специальное сообщество - [livejournal.com profile] ru_math

[identity profile] http://users.livejournal.com/_greek_/ 2005-04-12 08:28 am (UTC)(link)
не задумался сильно, но на первый взгляд последние слагаемыае будут 10^0 + 1 = 1+1 =2, а все степени десятки заканчиваются на 0, в итоге число всегда четное. и вроде можно ставить условие >=2 или >1

[identity profile] homa.livejournal.com 2005-04-12 08:38 am (UTC)(link)
Да. Например, 1111111111111111111.

[identity profile] homa.livejournal.com 2005-04-12 08:45 am (UTC)(link)
Это числа вида 1...1, все цифры — единицы.

Если количество единиц представимо в виде a*b, т.е., является составным, то это число составное:

1...1 ... 1...1 = 1...1 * 1 ... 0...01

Т.е., оно делится на число, составленное из a единиц и число, состоящее из b групп, в каждой из которых последняя цифра единица, а остальные цифры — нули.

Например, число из пятнадцати единиц составное:

11111 11111 11111 = 11111 * 1 00001 00001

Числа из простого числа единиц могут быть как простыми, так и составными. Например, 11111 = 271 * 41, а число 1111111111111111111 (19 единиц) простое.