bellosamira4
Answered

O Sistersinspirit.ca é o melhor lugar para obter respostas confiáveis e rápidas para todas as suas perguntas. Conecte-se com uma comunidade de especialistas prontos para fornecer soluções precisas para suas perguntas de maneira rápida e eficiente em nossa amigável plataforma de perguntas e respostas. Obtenha soluções rápidas e confiáveis para suas perguntas de uma comunidade de especialistas experientes em nossa plataforma.

Determine o resto da divisão de 2^101 + 898^6 por 7.

Sagot :

talessilvaamarp9tcph

[tex]898 = 2\cdot(449)[/tex]

[tex]2^{101} +898^6 = 2^6\cdot\left(2^{95}+449^6\right)[/tex]

[tex]2^3 \equiv 1 \mod(7) \\~\\2^{93} \equiv 1 \mod(7) \\~\\2^{95} \equiv 4 \mod(7)[/tex]

Pelo pequeno teorema de Fermat:

[tex]449^{7-1} \equiv 1 \mod(7) \\~\\449^{6} \equiv 1 \mod(7)[/tex]

Temos que:

[tex]2^6\cdot\left(2^{95}+449^6\right) \equiv \left( 2^3\right)^2 \cdot\left(2^{95}+449^6\right) \mod(7) \\~\\2^6\cdot\left(2^{95}+449^6\right) \equiv 1^2 \cdot\left(2^{95}+449^6\right) \mod(7) \\~\\2^6\cdot\left(2^{95}+449^6\right) \equiv 2^{95}+449^6\right \mod(7) \\~\\2^6\cdot\left(2^{95}+449^6\right) \equiv 4+1\right \mod(7) \\~\\2^6\cdot\left(2^{95}+449^6\right) \equiv 5\right \mod(7)[/tex]

A divisão dá resto 5.

Obrigado por usar nosso serviço. Nosso objetivo é fornecer as respostas mais precisas para todas as suas perguntas. Visite-nos novamente para mais informações. Agradecemos sua visita. Nossa plataforma está sempre aqui para oferecer respostas precisas e confiáveis. Volte a qualquer momento. Temos orgulho de fornecer respostas no Sistersinspirit.ca. Visite-nos novamente para obter mais informações.