сайты - меню - вход - но­во­сти


Задания
Версия для печати и копирования в MS Word

Дано на­ту­раль­ное число x=7 в сте­пе­ни левая круг­лая скоб­ка n пра­вая круг­лая скоб­ка плюс 1, где n  — не­чет­ное на­ту­раль­ное число. Из­вест­но, что x имеет ровно три раз­лич­ны про­стых де­ли­те­ля, один из ко­то­рых равен 11. Hай­ди­те x.

Спрятать решение

Ре­ше­ние.

По­сколь­ку число x четно, один из его про­стых де­ли­те­лей равен 2. По­это­му мы долж­ны найти все x, име­ю­щие ровно два не­чет­ных про­стых де­ли­те­ля, один из ко­то­рых равен 11. Де­ли­мость x на 11 рав­но­силь­на тому, что n  — не­чет­ное крат­ное 5, то есть x=7 в сте­пе­ни левая круг­лая скоб­ка 5 m пра­вая круг­лая скоб­ка плюс 1 при не­ко­то­ром не­чет­ном m. От­сю­да по фор­му­ле для суммы гео­мет­ри­че­ской про­грес­сии  x=p умно­жить на q, где p=7 в сте­пе­ни левая круг­лая скоб­ка m пра­вая круг­лая скоб­ка плюс 1 и

 q=1 минус 7 в сте­пе­ни левая круг­лая скоб­ка m пра­вая круг­лая скоб­ка плюс 7 в сте­пе­ни левая круг­лая скоб­ка 2 m пра­вая круг­лая скоб­ка минус 7 в сте­пе­ни левая круг­лая скоб­ка 3 m пра­вая круг­лая скоб­ка плюс 7 в сте­пе­ни левая круг­лая скоб­ка 4 m пра­вая круг­лая скоб­ка .

За­ме­тим, что p и q вза­им­но про­сты. Дей­стви­тель­но, пусть число r делит p и q. Тогда

 5=q минус левая круг­лая скоб­ка 7 в сте­пе­ни левая круг­лая скоб­ка m пра­вая круг­лая скоб­ка плюс 1 пра­вая круг­лая скоб­ка минус левая круг­лая скоб­ка 7 в сте­пе­ни левая круг­лая скоб­ка 2 m пра­вая круг­лая скоб­ка минус 1 пра­вая круг­лая скоб­ка минус левая круг­лая скоб­ка 7 в сте­пе­ни левая круг­лая скоб­ка 3 m пра­вая круг­лая скоб­ка плюс 1 пра­вая круг­лая скоб­ка минус левая круг­лая скоб­ка 7 в сте­пе­ни левая круг­лая скоб­ка 4 m пра­вая круг­лая скоб­ка минус 1 пра­вая круг­лая скоб­ка .

Вы­ра­же­ния, сто­я­щие в скоб­ках в пра­вой части, де­лят­ся на p и, тем более, на r. По­это­му r яв­ля­ет­ся де­ли­те­лем 5. Но остат­ки от де­ле­ния сте­пе­ней 7 на 5 равны 2, 4, 3, 1 и далее цик­ли­че­ски по­вто­ря­ют­ся. Зна­чит, p не крат­но 5 при не­чет­ных m, от­ку­да r=1.

До­ка­жем, что число p есть сте­пень двой­ки толь­ко при m=1. Дей­стви­тель­но, пусть m боль­ше 1 и 7 в сте­пе­ни левая круг­лая скоб­ка m пра­вая круг­лая скоб­ка плюс 1=2 в сте­пе­ни левая круг­лая скоб­ка s пра­вая круг­лая скоб­ка . Тогда s боль­ше или равно 4 и число 7 в сте­пе­ни левая круг­лая скоб­ка m пра­вая круг­лая скоб­ка плюс 1 крат­но 16. Но это не­воз­мож­но, по­сколь­ку остат­ки от де­ле­ния 7 в сте­пе­ни левая круг­лая скоб­ка m пра­вая круг­лая скоб­ка на 16 при­ни­ма­ют толь­ко зна­че­ния 7 и 1.

Если m=1, мы по­лу­чим

x=16 808=2 в кубе умно­жить на 11 умно­жить на 191,

что нам под­хо­дит, По­ка­жем, что при m боль­ше или равно 3 ре­ше­ний не будет. Рас­смот­рим два слу­чая.

1)  Когда p крат­но 11. Тогда m \vdots 5, то есть m=5 k. Если k=1, то p де­лит­ся на 11 и 191. При k боль­ше 1 мы можем при­ме­нить к p те же рас­суж­де­ния, что к x. В обоих слу­ча­ях p раз­ло­жит­ся на два вза­им­но про­стых мно­жи­те­ля, не яв­ля­ю­щих­ся сте­пе­ня­ми двой­ки. По­это­му x имеет не менее трех раз­лич­ных про­стых не­чет­ных де­ли­те­лей, что не­воз­мож­но.

2)  Когда q крат­но 11. За­ме­тим, что p имеет не­чет­ный де­ли­тель, а q не­чет­но и вза­им­но про­сто с p. Тогда q долж­но быть сте­пе­нью 11. Оста­ток от де­ле­ния 7 в сте­пе­ни левая круг­лая скоб­ка m пра­вая круг­лая скоб­ка на 8 равен −1 ввиду не­чет­но­сти m. По­это­му число q дает при де­ле­нии на 8 оста­ток 5. Но остат­ки от де­ле­ния 11 в сте­пе­ни левая круг­лая скоб­ка s пра­вая круг­лая скоб­ка на 8 при­ни­ма­ют толь­ко зна­че­ния 3 и 1; по­это­му q не может быть сте­пе­нью 11.

 

Ответ: 16 808.


Аналоги к заданию № 1898: 1906 1916 7266 Все