mcm

Messaggioda axpgn » 22/11/2017, 22:57

Quante coppie diverse di interi positivi ci sono che hanno $126.000$ come minimo comune multiplo?
Considero le coppie $(a,b)$ e $(b,a)$ come se fossero la stessa.

Cordialmente, Alex
axpgn
Cannot live without
Cannot live without
 
Messaggio: 9816 di 40640
Iscritto il: 20/11/2013, 22:03

Re: mcm

Messaggioda orsoulx » 23/11/2017, 16:19

Testo nascosto, fai click qui per vederlo
Visto che $ 126000=2^4*3^2*5^3*7 $ basta considerare la molteplicità con cui compaiono i fattori primi; queste sono ${1,2,3,4}$ ed allora la risposta dovrebbe essere, salvo errori di calcolo $473$. Non so se esista una procedura più spiccia, ho considerato dei $120 $ divisori di $ 126000 $, ordinatamente, quelli che non contengono alcun fattore primo con il massimo esponente che gli compete, quelli che ne contengono uno, due, tre o tutti, ottenendo:
$ 24(1+2/1+3/2+4/3+5/4)+ 24((2*3)/(1*2)+(2*4)/(1*3)+(2*5)/(1*4)+(3*4)/(2*3)+(3*5)/(2*4)+(4*5)/(3*4))$+
$ 120(4/5+3/4+2/3+1/2+1)=945$ coppie ordinate di soluzioni.
Visto che Alex chiede di non badare all'ordine, basta considerare che la sola coppia $ (126000, 126000) $ è formata da due fattori uguali per ottenere $ (945-1)/2+1=473 $.
Ciao
Stephen Wolfram non mi è simpatico, anche perché il malefico Wolfram|Alpha non mi permette di credere che $ e^\pi=(640320^3+744)^(1/\sqrt(163)) $.
"Sono venticinque secoli che la filosofia inquadra i problemi, ma non scatta mai la foto.” - Edoardo Boncinelli, L'infinito in breve.
orsoulx
Cannot live without
Cannot live without
 
Messaggio: 1620 di 3906
Iscritto il: 30/12/2014, 11:13

Re: mcm

Messaggioda axpgn » 23/11/2017, 18:39

:smt023

Testo nascosto, fai click qui per vederlo
Dato $N=p_1^(e_1)*p_2^(e_2)*...*p_n^(e_n)$, la formula per trovare il numero delle coppie cercate è questa:

$C=((2e_1+1)*(2e_2+1)*...*(2e_n+1)-1)/2+1$

Dato $N$ allora $a$ e $b$ avranno una forma simile cioè $a=p_1^(e_(1a))*p_2^(e_(2a))*...*p_n^(e_(na))$ e $b=p_1^(e_(1b))*p_2^(e_(2b))*...*p_n^(e_(nb))$ con $max(e_(ia),e_(ib))=e_i$.
Le coppie di esponenti possibili con quel massimo saranno $2e_i+1$ da cui la moltiplicazione vista sopra, che va divisa per due se l'ordine non conta; prima di dividere però va tolta la coppia $a=b=N$ e aggiunta al risultato.


Cordialmente, Alex
axpgn
Cannot live without
Cannot live without
 
Messaggio: 9819 di 40640
Iscritto il: 20/11/2013, 22:03


Torna a Scervelliamoci un po'

Chi c’è in linea

Visitano il forum: Nessuno e 1 ospite