Articles
Register
Sign In
Search
Lukyo
@Lukyo
January 2020
1
187
Report
(50 PONTOS) Mostre que dado um natural
qualquer, o resultado da divisão de
por
sempre deixa
como resto.
Please enter comments
Please enter your name.
Please enter the correct email address.
Agree to
terms and service
You must agree before submitting.
Send
Lista de comentários
Niiya
Verified answer
Usaremos um caminho (bastante) diferente do usual
Temos a seguinte informação (veja a prova no PDF anexo):
Tomando
, temos
Porém,
é um número inteiro, pois é a soma de
números inteiros (já que
e
, e o produto de números inteiros é um número inteiro). Logo,
Portanto
Como
é inteiro, então, por definição,
, ou, equivalentemente,
Note que
, pois
. Portanto, pela propriedade transitiva da congruência,
Existe um teorema da parte de congruências que diz que
se e somente se
deixa o mesmo resto que
na divisão por
Como o resto da divisão de
por
é
, pois
, então
deixa resto
na divisão por
.
2 votes
Thanks 1
More Questions From This User
See All
Lukyo
August 2023 | 0 Respostas
Responda
Lukyo
August 2023 | 0 Respostas
Responda
Lukyo
August 2023 | 0 Respostas
Responda
Lukyo
August 2023 | 0 Respostas
Responda
Lukyo
August 2023 | 0 Respostas
Responda
Lukyo
August 2023 | 0 Respostas
Responda
Lukyo
July 2023 | 0 Respostas
Responda
Lukyo
July 2023 | 0 Respostas
Responda
Lukyo
July 2023 | 0 Respostas
Responda
Lukyo
July 2023 | 0 Respostas
Responda
Recomendar perguntas
Deividyfreitas
May 2020 | 0 Respostas
BlackShot
May 2020 | 0 Respostas
Vanessakellen
May 2020 | 0 Respostas
Guiduarter
May 2020 | 0 Respostas
Mrzaine
May 2020 | 0 Respostas
O QUE SERIA AUTONOMIA?
Grazifer
May 2020 | 0 Respostas
Joazinho
May 2020 | 0 Respostas
a palavra rapidez formou se de qual derivacao
Celiana
May 2020 | 0 Respostas
Joazinho
May 2020 | 0 Respostas
Anatercia
May 2020 | 0 Respostas
×
Report "(50 PONTOS) Mostre que dado um natural qualquer, o resultado da divisão de por sempre deixa como.... Pergunta de ideia de Lukyo"
Your name
Email
Reason
-Select Reason-
Pornographic
Defamatory
Illegal/Unlawful
Spam
Other Terms Of Service Violation
File a copyright complaint
Description
Helpful Links
Sobre nós
Política de Privacidade
Termos e Condições
direito autoral
Contate-Nos
Helpful Social
Get monthly updates
Submit
Copyright © 2024 ELIBRARY.TIPS - All rights reserved.
Lista de comentários
Verified answer
Usaremos um caminho (bastante) diferente do usualTemos a seguinte informação (veja a prova no PDF anexo):
Tomando , temos
Porém, é um número inteiro, pois é a soma de números inteiros (já que e , e o produto de números inteiros é um número inteiro). Logo,
Portanto
Como é inteiro, então, por definição, , ou, equivalentemente,
Note que , pois . Portanto, pela propriedade transitiva da congruência,
Existe um teorema da parte de congruências que diz que se e somente se deixa o mesmo resto que na divisão por
Como o resto da divisão de por é , pois , então deixa resto na divisão por .