Un problema simpatico
Un problema simpatico:
Il polinomio $a^n-b^n$ con n intero si può ovviamente fattorizzare nell'insieme dei razionali, per esempio
$a^2-b^2=(a-b)(a+b)$
$a^3-b^3=(a-b)(a^2+ab+b^2)$
$a^4-b^4=(a-b)(a+b)(a^2+b^2)$
$a^5-b^5=(a-b)(a^4+a^3b+a^2b^2+ab^3+b^4)$
$a^6-b^6=(a-b)(a+b)(a^2+ab+b^2)(a^2-ab+b^2)$
Dimostrare che il numero di fattori di $a^n-b^n$ è uguale al numero di divisori di n
Il polinomio $a^n-b^n$ con n intero si può ovviamente fattorizzare nell'insieme dei razionali, per esempio
$a^2-b^2=(a-b)(a+b)$
$a^3-b^3=(a-b)(a^2+ab+b^2)$
$a^4-b^4=(a-b)(a+b)(a^2+b^2)$
$a^5-b^5=(a-b)(a^4+a^3b+a^2b^2+ab^3+b^4)$
$a^6-b^6=(a-b)(a+b)(a^2+ab+b^2)(a^2-ab+b^2)$
Dimostrare che il numero di fattori di $a^n-b^n$ è uguale al numero di divisori di n
Risposte
penso si dimostri x induzione.a partire da n=1
"sfera":
penso si dimostri x induzione.a partire da n=1
non credo si dimostri per induzione, infatti se conosco quanti divisori ha n come faccio a conoscere quanti divisori ha n+1?
Per adesso sono riuscito a dimostrare che se $d$ divide $n$ cioè $n=kd$ allora $a^d-b^d$ divide $a^n-b^n$ infatti si ha
$a^(kd)-b^(kd)=(a^d-b^d)(a^(d(k-1))+a^(d(k-2))b^d+a^(d(k-3))b^(2d)+...+a^db^(d(k-2))+b^(d(k-1)))$
come è facile verificare
il problema è ( o “sarebbe”) davvero simpatico, ma purtroppo è falso.
Infatti il Teorema Fondamentale dell’Algebra prevede che ogni polinomio complesso (penso in una variabile, ma non sono ferrato in materia) di grado n sia scomponibile nel prodotto di n fattori di primo grado, e se è a valori reali sia scomponibile nel prodotto di fattori di primo e/o di secondo grado (quelli di grado maggiore non sono primi).
I polinomi in questione hanno due incognite, ma sono omogenei, per cui si possono considerare in una sola variabile, e poi essere “omogeneizzati" con l’altra.
Per esempio (e basterebbe questo a confutare la tesi) si ha che:
$a^5-b^5=(a-b)(a^2+(1+sqrt(5))/2ab+b^2)(a^2+(1-sqrt(5))/2ab+b^2)$
Comunque l’idea era davvero simpatica.
Infatti il Teorema Fondamentale dell’Algebra prevede che ogni polinomio complesso (penso in una variabile, ma non sono ferrato in materia) di grado n sia scomponibile nel prodotto di n fattori di primo grado, e se è a valori reali sia scomponibile nel prodotto di fattori di primo e/o di secondo grado (quelli di grado maggiore non sono primi).
I polinomi in questione hanno due incognite, ma sono omogenei, per cui si possono considerare in una sola variabile, e poi essere “omogeneizzati" con l’altra.
Per esempio (e basterebbe questo a confutare la tesi) si ha che:
$a^5-b^5=(a-b)(a^2+(1+sqrt(5))/2ab+b^2)(a^2+(1-sqrt(5))/2ab+b^2)$
Comunque l’idea era davvero simpatica.
Ma carlo23 parlava di fattorizzazione nei RAZIONALI.
In questa ipotesi credo che l'enunciato possa essere (ancora) valido.
Archimede.
In questa ipotesi credo che l'enunciato possa essere (ancora) valido.
Archimede.
Si, me ne sono accorto stamattina. Non mi ricordavo che lo aveva detto, ma mi sono rinvenuto che era plausibile.
Comunque poi, al solito, mi sono dimenticato di postarlo ... (mi scuso con tutti, in particolare con carlo).
Per dimostrarlo mi ci vogliono altre idee, ma non lasciate cadere questo "simpatico" problema.
Comunque poi, al solito, mi sono dimenticato di postarlo ... (mi scuso con tutti, in particolare con carlo).
Per dimostrarlo mi ci vogliono altre idee, ma non lasciate cadere questo "simpatico" problema.
"infinito":
Si, me ne sono accorto stamattina. Non mi ricordavo che lo aveva detto, ma mi sono rinvenuto che era plausibile.
Comunque poi, al solito, mi sono dimenticato di postarlo ... (mi scuso con tutti, in particolare con carlo).
Per dimostrarlo mi ci vogliono altre idee, ma non lasciate cadere questo "simpatico" problema.
Non ti preoccupare non me la prendo mica, ho dimostrato il caso $n=2^k$ si ha
$a^(2^k)-b^(2^k)=(a-b)(a+b)(a^2+b^2)(a^4+b^4)(a^8+b^8)...(a^(2^(k-1))+b^(2^(k-1)))$
quindi $a^(2^k)-b^(2^k)$ ha come minimo $k+1$ fattori si vede che anche i divisori di $2^k$ sono $k+1$, è sufficiente dimostrare che i fattori nella formula sopra sono irriducibili sui razionali
$a-b$ è ovviamente irriducibile perchè di grado 1 in $a$ e $b$
$a^(2^s)+b^(2^s)$ è irriducibile infatti per il Teorema Fondamentale dell'Algebra un polinomio per essere riducibile sui razionali deve avere almeno una radice reale ma le radici di $a^(2^s)+b^(2^s)$ sono nella forma (utilizzo il tuo stesso procedimento di "omogenizzazione") $b=a'^(2^s) sqrt(-1)$ e essendo $2^s$ un numero pari allora $'^(2^s) sqrt(-1)$ e certamente un numero complesso
Ciao, magari tu riesci a dimostrare il caso generale