Primos com m
3 participantes
Página 1 de 1
Primos com m
por Xm280 Seg 20 Jul 2020, 12:54
Dado o número m = 24*33*52, determine quantos números inteiros positivos não maiores que m são primos com m.
- Gabarito:
- 2880
Xm280- Recebeu o sabre de luz
- Mensagens : 191
Data de inscrição : 28/04/2017
Idade : 25
Localização : Salvador - Bahia - Brasil
Re: Primos com m
por Elcioschin Seg 20 Jul 2020, 14:09
Começando:
Quantidade d de divisores positivos de m:
d = (4 + 1).(3 + 1).(2 + 1) ---> d = 60
Os 30 pares são formados assim:
(1, 10800), (2, 5400), (3, 3600) ..............., (100, 108)
Quantidade d de divisores positivos de m:
d = (4 + 1).(3 + 1).(2 + 1) ---> d = 60
Os 30 pares são formados assim:
(1, 10800), (2, 5400), (3, 3600) ..............., (100, 108)
Elcioschin- Grande Mestre
- Mensagens : 73186
Data de inscrição : 15/09/2009
Idade : 78
Localização : Santos/SP
Re: Primos com m
por Mateus Meireles Ter 21 Jul 2020, 08:23
Olá, Xm280.
Pesquise por função phi. É uma aplicação direta.
Abs.
Pesquise por função phi. É uma aplicação direta.
Abs.
____________________________________________
Links úteis:
Regras do fórum |
Como colocar imagens nas mensagens |
Como inserir códigos LaTex nas mensagens |
“A dedicação é a mãe da boa sorte.”
Mateus Meireles- Matador
- Mensagens : 763
Data de inscrição : 14/07/2018
Idade : 28
Localização : Fortaleza/CE
Re: Primos com m
por Xm280 Ter 21 Jul 2020, 12:37
Nunca havia visto está função. Bom, depois de ver rapidinho sobre ela:
φ(24*33*52) = φ(24) * φ(33) * φ(52) = [2(4-1) * (2-1)] * [3(3-1) * (3-1)] * [5(2-1) * (5-1)] = [8*1]*[9*2]*[5*4] = 2880
Aqui tem o link me ajudou:
φ(24*33*52) = φ(24) * φ(33) * φ(52) = [2(4-1) * (2-1)] * [3(3-1) * (3-1)] * [5(2-1) * (5-1)] = [8*1]*[9*2]*[5*4] = 2880
Aqui tem o link me ajudou:
Xm280- Recebeu o sabre de luz
- Mensagens : 191
Data de inscrição : 28/04/2017
Idade : 25
Localização : Salvador - Bahia - Brasil
Tópicos semelhantesPágina 1 de 1
Permissões neste sub-fórum
Não podes responder a tópicos
