Мы поможем в написании ваших работ!



ЗНАЕТЕ ЛИ ВЫ?

ograve;4  = ò3 mod RÀ   , 0 < ò4 < RÀ .

Поиск

          ò4  = ò3 mod RÀ   , 0 < ò4 < RÀ .

Íåòðóäíî ïîêàçàòü, ÷òî èìååò ìåñòî ò4  = ò  . Äåéñòâèòåëüíî, òàê êàê

                    t                                 SB

        ò3  = ò2 mod RÂ   è ò2  = ò1 mod RÂ   , òî èìååò ìåñòî

                     SB tÂ

        ò3  = ò1      mod RÂ   è ïðè ýòîì SB tB = 1 modf( RB). Åñëè (ò1 , RÂ) =1, òî ïî òåîðåìå Ýéëåðà        SB tÂ

        ò1  = ò1      mod R   , òî åñòü    ò3  = ò1 mod R   , à ñ ó÷åòîì 0 < ò3 < RÂ

 0 < ò1 < RA < RÂ , èìååì ò3  = ò1 . Äàëåå èìååì:

                       SÀ   SÀ SÀ tA

          ò4  = ò3 = ò1 = ò     mod RÀ   , SÀ tA = 1 modf( RA), (ò , RA) =1, à çíà÷èò                       

          ò4  = ò mod RÀ  , íî òàê êàê 0 < ò < RA è 0 < ò4 < RÀ , òî ò4  = ò  . ×òî è òðåáîâàëîñü äîêàçàòü.

     Ïðèìåð. Ïóñòü èìååì :

                                   p       q      R   f( R)     S     t   



Поделиться:


Последнее изменение этой страницы: 2024-06-27; просмотров: 6; Нарушение авторского права страницы; Мы поможем в написании вашей работы!

infopedia.su Все материалы представленные на сайте исключительно с целью ознакомления читателями и не преследуют коммерческих целей или нарушение авторских прав. Обратная связь - 3.149.239.70 (0.006 с.)