Questões de Concurso
Sobre números primos e divisibilidade em matemática
Foram encontradas 1.165 questões
Considere‑se que:

em que m e n são números inteiros positivos primos entre si.
Com base nas informações apresentadas, julgue o item seguinte.
O menor valor inteiro positivo de n que satisfaz as condições do problema é 5.
Sabendo que cada um dos grupos iniciais dessas cidades tinha mais de 300 e menos de 400 pessoas, o número de guias alocados para os subgrupos formados com esses turistas foi
“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á
Sabendo que x é um número natural que satisfaz às seguintes condições:
x é divisível por 5; mdc(x, 42) = 3; mmc(x, 30) = 90.É CORRETO afirmar que:
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?