Campus Livre
isPrimitiveRoot
Testa se a é raiz primitiva módulo n.
Categoria: Mathematics > Number Theory
Sintaxe
tf = isPrimitiveRoot(a, n)Retorna true (lógico) onde a é raiz primitiva módulo n.
Descrição
Um inteiro a primo com n é raiz primitiva módulo n quando suas potências percorrem todos os resíduos primos com n, isto é, quando a ordem multiplicativa de a é igual a eulerPhi(n). Existem raízes primitivas apenas para n igual a 1, 2, 4, p^k ou 2*p^k, com p primo ímpar.
Módulo 7, as raízes primitivas são 3 e 5.
Argumentos de entrada
a- Inteiro escalar ou array de candidatos.
n- Módulo inteiro positivo.
Argumentos de saída
tf- Array lógico do tamanho de
a.
Exemplo
Candidatos módulo 7
isPrimitiveRoot(1:6, 7)
isPrimitiveRoot(2, 7)Saída
ans = 1×6 logical array
0 0 1 0 1 0
ans = logical
0