Questões de Concurso
Sobre números primos e divisibilidade em matemática
Foram encontradas 1.289 questões
“Se alguém conhece os restos da divisão euclidiana de um inteiro n por vários inteiros, então pode determinar o resto da divisão de n pelo produto desses inteiros, sob a condição de que sejam primos entre si, dois a dois. Por exemplo, se soubermos que o resto de n dividido por 3 é 2, o resto de n dividido por 5 é 3 e o resto de n dividido por 7 é 2, então, sem saber o valor de n, podemos determinar que o resto de n dividido por 105 (o produto de 3, 5 e 7) é 23”.
Na aula, os estudantes mencionaram que não haviam entendido como o número 23 foi obtido. A professora, então, respondeu à dúvida. Enunciou o Teorema e, em seguida, apresentou o procedimento convencional para determinar o valor de n que, resumidamente, consiste em:
1. calcular o produto m = 3 · 5 · 7 = 105;
2. obter M1 = 105/3 = 35, M2 = 105/5 = 21 e M3 = 105/7 = 15;
3. calcular os inversos de M1 (mod 3), M2 (mod 5) e M3 (mod 7), respectivamente denotados por N1, N2 e N3;
4. calcular o resto da divisão de 2 · M1 ⋅ N1 + 3 ⋅ M2 ⋅ N2 + 2 ⋅ M3 · N3 por 105.
Para o item 3, ela apresentou o seguinte detalhamento: “Para calcular o inverso de um número inteiro M (mod L), em que L é um inteiro positivo com mdc(M, L) = 1:
I. Calcule o resto da divisão de M por L, chame-o de R.
II. Encontre, entre todos os possíveis restos não nulos de uma divisão por L, o único que, multiplicado por R, resulte num número da forma k ⋅ L + 1, para algum inteiro k.
O número encontrado no item II é o inverso de M (mod L)”.
Os estudantes calcularam os inversos, obtiveram N1 = 2, N2 = 1, N3 = 1 e conferiram as outras contas.
Com base no procedimento apresentado pela professora, os estudantes analisaram a informação que encontraram, de que o resto da divisão de n por 105 é 23, e concluíram que está
De acordo com essa proposta, o dia da semana procurado é representado pelo
Qual decomposição em fatores primos está correta?
Seja (Q ⁿ ) a sequência de Pell‑Lucas, definida por Q0 = 2, Q1 = 2 e, para n ≥ 2, Qⁿ = 2Q ⁿ –1 + Qⁿ –2. Com base nessas informações, julgue os itens a seguir
A sequência de Pell‑Lucas possui infinitos números primos.
Os pitagóricos chamavam de perfeitos os números que são iguais à soma de seus divisores (excetuados eles próprios). Por exemplo, 6 é perfeito porque seus divisores menores do que ele, 1, 2 e 3, somam exatamente 6.
Um dentre os números 474, 482, 496 e 502 é um número perfeito. O número de divisores, excetuado ele próprio, que esse número possui é
Em uma das alternativas, o par de números não apresenta uma característica comum aos outros pares.
Qual a alternativa cujo par não tem essa característica?
André, atualmente com 36 anos de idade, está empolgado para seu aniversário, que será comemorado no próximo dia 23 de junho.
Com base nessa situação hipotética, julgue o item a seguir.
A idade atual de André pode ser expressa como a soma de dois números primos.
André, atualmente com 36 anos de idade, está empolgado para seu aniversário, que será comemorado no próximo dia 23 de junho.
Com base nessa situação hipotética, julgue o item a seguir.
A diferença entre a idade que André completará e a idade que ele tinha há 6 anos é divisível por 4.
André, atualmente com 36 anos de idade, está empolgado para seu aniversário, que será comemorado no próximo dia 23 de junho.
Com base nessa situação hipotética, julgue o item a seguir.
A idade que André completará é um número primo.