Flashcard FC368635
Como encontrar o menor inteiro não negativo x tal que um número N satisfaça N+x ≡ 0 (mod m)?
Conjuntos
Instituto Consulplan · 2024
Como encontrar o menor inteiro não negativo x tal que um número N satisfaça N+x ≡ 0 (mod m)?
Mostrar resposta e comentário
Resposta
Calcule o resto r = N mod m; então x = (m - r) mod m.Determine o resto \(r\) da divisão de \(N\) por \(m\). Se \(r=0\), então \(x=0\). Caso contrário, o menor acréscimo que zera o resto é o complemento até \(m\): \(x=m-r\).
Exemplo:
\(N=73,\; m=12\).
\(73=12\cdot6+1\Rightarrow r=1\).
Logo \(x=12-1=11\).
Verificação: \(73+11=84\) e \(84=12\cdot7\).
Veja como foi cobrado:
https://flashcardsconcursos.com.br/portal/flashcard/365247
Conteúdo do catálogo FC Concursos · Atualizado em