Автор - skryshtopa78

Натуральные числа а, b таковы, что р = 8а + 19b - простое число. Докажите, что число n = ab - 7а - 18b + 1 не делится на р.​

Ответ

Автор - mathgenius

Представим n  в следующем виде:

n=ab -8a-19b+1+a+b= a+b+ab+1-p

n= (a+1)*(b+1) -p

Предположим , что  (a+1)*(b+1)  делиться на p , тогда поскольку p простое , то на p делится одно из чисел : (a+1)  или  (b+1) ,  но   поскольку  числа       a , b натуральные , то   a+1 <8a+19b=p ;  b+1<8a+19b=p .

Понятно ,что меньшее число не может делиться на большее , поэтому мы пришли к противоречию: (a+1)*(b+1)   не делится на p.

Поскольку  -p делиться на p , а (a+1)*(b+1)  не делится на p , то из признака неделимости следует  что n не  делится  на p.

Что и требовалось доказать.

Ответы и объяснения

Сервис носит ознакомительный характер, вся информация, а в частности вопросы и ответы, которые задают и отвечают пользователи.
© 2026 Все права защищены Политика конфиденциальности Контакты
search points attachment profile arrow left arrow right star heart verified symbols equation arrow-down question mark check menu accountancyadministrationagriculturalalgebraallarabicartart_musicbelarusbelarus_altbiologybusinesscatalachemistrychineseeconomicsegzamenglishentrepreneurshipenvironmentethicseuskarafirst_aidfrenchgalegogeographygeologygeometrygermangrammarhealthhistoryindia_langindonesian_langinformaticsitalianjapanesekazachkazach_altkoreanlanguagelatinlawlife_scienceliteraturelogicmathematicsmusicnigerian_langother_languagesotherspedagogicsphilosophyphysical_educationphysicspoliticspsychologyreligionrpa_langrussianrussian_altsciencesecurityskillssocial_sciencesociologyspanishstatisticstechnologytourismtrafficukrainianukrainian_altukrainian_literaturewos_civilisation accountancyadministrationagriculturalalgebraall_1arabicartart_music_2belarusbelarus_altbiologybusiness_2catalachemistry_1chineseeconomicsexam_3englishentrepreneurshipenvironment_2ethicseuskarasecurity_1frenchgalegogeography_4geology_4geometrygermangrammarhealthhistoryindia-langindonesian-langinformaticsitalianjapanesekazachAsset 230koreanlanguagelatinlawlife-scienceliteraturelogic_2mathematicsmusicnigerian-langotherlanguagesother_1pedagogicsphilosophyphysical_educationphysicspoliticspsychologyreligion_1rpa-langrussianrussian_altsciencesecurity_3_mskills_1allsocial_science_5_msociologyspanishstatisticstechnologytourismtrafficukrainianukrainian_altukrainian_literaturewos_civilisation