Aiuto Polinomi
ciao a tutti 
vorrei aiuto per quanto riguarda 3 esercizi, che ora vi propongo
1) Sia $p(x) = x^20 + a_19x^19 + a_18x^18+...+a_1x+a_0$ un polinomio, con gli $a_i$ interi. Sappiamo che per tutti gli interi $k$ compresi fra 1 e 20, $p(k) = 2k$. Quali sono le ultime tre cifre di $p(21)$?
2) Sia $x$ la più piccola delle due soluzioni dell'equazione $x^2 - 4x +2 = 0$. Determinare le prime tre cifre dopo la virgola nella scrittura (in base 10) del numero $x + x^2 + x^3 + ... + x^2009$.
3) Sia $P(x)$ in polinomio con coefficienti interi. Se $P(3) = 5$, e $P(n^3) = 15$ per un certo numero naturale $n$, quali sono i possibili valori di $n$?
grazie a tutti
vorrei aiuto per quanto riguarda 3 esercizi, che ora vi propongo
1) Sia $p(x) = x^20 + a_19x^19 + a_18x^18+...+a_1x+a_0$ un polinomio, con gli $a_i$ interi. Sappiamo che per tutti gli interi $k$ compresi fra 1 e 20, $p(k) = 2k$. Quali sono le ultime tre cifre di $p(21)$?
2) Sia $x$ la più piccola delle due soluzioni dell'equazione $x^2 - 4x +2 = 0$. Determinare le prime tre cifre dopo la virgola nella scrittura (in base 10) del numero $x + x^2 + x^3 + ... + x^2009$.
3) Sia $P(x)$ in polinomio con coefficienti interi. Se $P(3) = 5$, e $P(n^3) = 15$ per un certo numero naturale $n$, quali sono i possibili valori di $n$?
grazie a tutti
Risposte
Premetto che ho già visto tutti e tre questi problemi xD..
1) Il polinomio [tex]G(k) = P(k)-2k=0\ \ \ \forall \ 1\leq k \leq 20[/tex].
Quindi per il teorema di Ruffini [tex]G(k)[/tex] è scomponibile per tutte le sue radici (numeri da 1 a 20): ovvero è:
[tex](k-1)(k-2)..(k-20)[/tex].
Quindi [tex]G(21)=20![/tex]
Dalla prima relazione risulta che [tex]P(k)=G(k)+2k[/tex] Quindi [tex]P(21)=20!+42[/tex]. Le ultime 3 cifre di 20! sono sicuramente 000, per cui sommandoci 42 viene fuori come risultato [tex]042[/tex].
2)
Qua serve la formula per fare la somma delle potenze di un numero da 0 a k.
Che è [tex]\frac{n^{k+1}-1}{n-1}[/tex] (A questo punto prova a continuare tu).
3)
Il polinomio è del tipo:
[tex]a(x-3)P_1(x) +5[/tex]
Quindi
[tex]a(n^3-3)P_1(n^3) = 10[/tex]
Detto ciò i possibili valori [tex](n^3-3)[/tex] vanno scelti tra: [tex]\{\pm 10,\pm 5, \pm 2, \pm 1\}[/tex].
[tex]\pm 10[/tex] non va bene perchè [tex]n^3[/tex] dovrebbe essere 13 o -7 che non sono cubi.
Da 5 ricavo che [tex]n^3=8[/tex]. Quindi [tex]n=2[/tex] è un possibile valore.
-5 non va bene perchè n dovrebbe essere -2 che non è cubo.
2 non va bene per motivi analoghi, mentre da -2 ricavo [tex]n^3 = 1[/tex] quindi [tex]n=1[/tex] che è un altro valore possibile.
[tex]\pm 1[/tex] non va bene e si verifica come ho fatto sopra.
Se vai sull'oliforum ne trovi a bizzeffe di problemi del genere.. Anzi.. probabilmente sono presi da là.
1) Il polinomio [tex]G(k) = P(k)-2k=0\ \ \ \forall \ 1\leq k \leq 20[/tex].
Quindi per il teorema di Ruffini [tex]G(k)[/tex] è scomponibile per tutte le sue radici (numeri da 1 a 20): ovvero è:
[tex](k-1)(k-2)..(k-20)[/tex].
Quindi [tex]G(21)=20![/tex]
Dalla prima relazione risulta che [tex]P(k)=G(k)+2k[/tex] Quindi [tex]P(21)=20!+42[/tex]. Le ultime 3 cifre di 20! sono sicuramente 000, per cui sommandoci 42 viene fuori come risultato [tex]042[/tex].
2)
Qua serve la formula per fare la somma delle potenze di un numero da 0 a k.
Che è [tex]\frac{n^{k+1}-1}{n-1}[/tex] (A questo punto prova a continuare tu).
3)
Il polinomio è del tipo:
[tex]a(x-3)P_1(x) +5[/tex]
Quindi
[tex]a(n^3-3)P_1(n^3) = 10[/tex]
Detto ciò i possibili valori [tex](n^3-3)[/tex] vanno scelti tra: [tex]\{\pm 10,\pm 5, \pm 2, \pm 1\}[/tex].
[tex]\pm 10[/tex] non va bene perchè [tex]n^3[/tex] dovrebbe essere 13 o -7 che non sono cubi.
Da 5 ricavo che [tex]n^3=8[/tex]. Quindi [tex]n=2[/tex] è un possibile valore.
-5 non va bene perchè n dovrebbe essere -2 che non è cubo.
2 non va bene per motivi analoghi, mentre da -2 ricavo [tex]n^3 = 1[/tex] quindi [tex]n=1[/tex] che è un altro valore possibile.
[tex]\pm 1[/tex] non va bene e si verifica come ho fatto sopra.
Se vai sull'oliforum ne trovi a bizzeffe di problemi del genere.. Anzi.. probabilmente sono presi da là.
"xXStephXx":
Premetto che ho già visto tutti e tre questi problemi xD..
1) Il polinomio [tex]G(k) = P(k)-2k=0\ \ \ \forall \ 1\leq k \leq 20[/tex].
Quindi per il teorema di Ruffini [tex]G(k)[/tex] è scomponibile per tutte le sue radici (numeri da 1 a 20): ovvero è:
[tex](k-1)(k-2)..(k-20)[/tex].
Quindi [tex]G(21)=20![/tex]
Dalla prima relazione risulta che [tex]P(k)=G(k)+2k[/tex] Quindi [tex]P(21)=20!+42[/tex]. Le ultime 3 cifre di 20! sono sicuramente 000, per cui sommandoci 42 viene fuori come risultato [tex]042[/tex].
cavolo, capito..quindi il trucco in questi casi è costruire un polinomio che si annulla, scomporlo e vedere cosa ne esce?
3)
Il polinomio è del tipo:
[tex]a(x-3)P_1(x) +5[/tex]
Quindi
[tex]a(n^3-3)P_1(n^3) = 10[/tex]
Detto ciò i possibili valori [tex](n^3-3)[/tex] vanno scelti tra: [tex]\{\pm 10,\pm 5, \pm 2, \pm 1\}[/tex].
[tex]\pm 10[/tex] non va bene perchè [tex]n^3[/tex] dovrebbe essere 13 o -7 che non sono cubi.
Da 5 ricavo che [tex]n^3=8[/tex]. Quindi [tex]n=2[/tex] è un possibile valore.
-5 non va bene perchè n dovrebbe essere -2 che non è cubo.
2 non va bene per motivi analoghi, mentre da -2 ricavo [tex]n^3 = 1[/tex] quindi [tex]n=1[/tex] che è un altro valore possibile.
[tex]\pm 1[/tex] non va bene e si verifica come ho fatto sopra.
di questo invece non ho capito quasi nulla.. non sono riuscito a capire nessun dei primi 3-4 passaggi
per il secondo ora vedo e ti dico
Se vai sull'oliforum ne trovi a bizzeffe di problemi del genere.. Anzi.. probabilmente sono presi da là.
ah grazie mille, vado a vedere
Quella scomposizione si usa praticamente sempre negli esercizi di questo tipo.. Quindi quando il testo ti dice che il polinomio per una serie di valori è uguale a certi valori sai già cosa devi fare...
Nel 3) ho usato lo stesso metodo.
Se [tex]P(3)=5[/tex], se a quel polinomio ci sottraggo 5, 3 risulta una sua radice pertanto è divisibile per (x-3). Solo che stavolta devo anche moltiplicare per [tex]a[/tex] perchè [tex]a[/tex] corrisponde al coefficiente del termine di grado massimo, nel caso di prima era [tex]1[/tex] (polinomio monico), quindi era superfluo. Ma questa volta non sappiamo il coefficiente del termine di grado massimo quindi dobbiamo lasciare [tex]a[/tex] con l'unica certezza che è un numero intero...
Quindi ricapitolando ho [tex]G(x) = P(x)-5[/tex] Pertanto (x-3) è radice.. Quindi: [tex]G(x)=a(x-3)P_1(x)[/tex]
Mentre prima sapevamo il grado del polinomio e una volta scomposto avevamo la certezza che non c'erano altri fattori, (perchè veniva raggiunto il suo grado), ora non sappiamo il grado, quindi [tex]P_1(x)[/tex] è il quoziente della divisione di G(x) diviso per a(x-3). (Anche qui il teorema di Ruffini ci assicura che G(x) è perfettamente divisibile per (x-3)).
Ora arriviamo a [tex]P(x) = G(x)+5[/tex] Ovvero [tex]P(x)=a(x-3)P_1(x) +5[/tex].
Ora sostituiamo x con [tex]n^3[/tex] ed eguaglio a 15 come richiesto.
[tex]P(n^3)=a(n^3-3)P_1(n^3) +5 = 15[/tex]
[tex]P(n^3)=a(n^3-3)P_1(n^3) = 10[/tex]
I tre fattori sono tutti interi, perchè i coefficienti sono interi ed [tex]n^3[/tex] pure.. quindi non ci resta altro che provare tutte le terne moltiplicative di 10 sul fattore [tex]n^3-3[/tex]. E nel post di prima ho analizzato tutti i casi possibili.
Nel 3) ho usato lo stesso metodo.
Se [tex]P(3)=5[/tex], se a quel polinomio ci sottraggo 5, 3 risulta una sua radice pertanto è divisibile per (x-3). Solo che stavolta devo anche moltiplicare per [tex]a[/tex] perchè [tex]a[/tex] corrisponde al coefficiente del termine di grado massimo, nel caso di prima era [tex]1[/tex] (polinomio monico), quindi era superfluo. Ma questa volta non sappiamo il coefficiente del termine di grado massimo quindi dobbiamo lasciare [tex]a[/tex] con l'unica certezza che è un numero intero...
Quindi ricapitolando ho [tex]G(x) = P(x)-5[/tex] Pertanto (x-3) è radice.. Quindi: [tex]G(x)=a(x-3)P_1(x)[/tex]
Mentre prima sapevamo il grado del polinomio e una volta scomposto avevamo la certezza che non c'erano altri fattori, (perchè veniva raggiunto il suo grado), ora non sappiamo il grado, quindi [tex]P_1(x)[/tex] è il quoziente della divisione di G(x) diviso per a(x-3). (Anche qui il teorema di Ruffini ci assicura che G(x) è perfettamente divisibile per (x-3)).
Ora arriviamo a [tex]P(x) = G(x)+5[/tex] Ovvero [tex]P(x)=a(x-3)P_1(x) +5[/tex].
Ora sostituiamo x con [tex]n^3[/tex] ed eguaglio a 15 come richiesto.
[tex]P(n^3)=a(n^3-3)P_1(n^3) +5 = 15[/tex]
[tex]P(n^3)=a(n^3-3)P_1(n^3) = 10[/tex]
I tre fattori sono tutti interi, perchè i coefficienti sono interi ed [tex]n^3[/tex] pure.. quindi non ci resta altro che provare tutte le terne moltiplicative di 10 sul fattore [tex]n^3-3[/tex]. E nel post di prima ho analizzato tutti i casi possibili.
"xXStephXx":
Quella scomposizione si usa praticamente sempre negli esercizi di questo tipo.. Quindi quando il testo ti dice che il polinomio per una serie di valori è uguale a certi valori sai già cosa devi fare...
è esattamente il tipo di cose che speravo saltassero fuori da questo post
Nel 3) ho usato lo stesso metodo.
Se [tex]P(3)=5[/tex], se a quel polinomio ci sottraggo 5, 3 risulta una sua radice pertanto è divisibile per (x-3). Solo che stavolta devo anche moltiplicare per [tex]a[/tex] perchè [tex]a[/tex] corrisponde al coefficiente del termine di grado massimo, nel caso di prima era [tex]1[/tex] (polinomio monico), quindi era superfluo. Ma questa volta non sappiamo il coefficiente del termine di grado massimo quindi dobbiamo lasciare [tex]a[/tex] con l'unica certezza che è un numero intero...
Quindi ricapitolando ho [tex]G(x) = P(x)-5[/tex] Pertanto (x-3) è radice.. Quindi: [tex]G(x)=a(x-3)P_1(x)[/tex]
Mentre prima sapevamo il grado del polinomio e una volta scomposto avevamo la certezza che non c'erano altri fattori, (perchè veniva raggiunto il suo grado), ora non sappiamo il grado, quindi [tex]P_1(x)[/tex] è il quoziente della divisione di G(x) diviso per a(x-3). (Anche qui il teorema di Ruffini ci assicura che G(x) è perfettamente divisibile per (x-3)).
Ora arriviamo a [tex]P(x) = G(x)+5[/tex] Ovvero [tex]P(x)=a(x-3)P_1(x) +5[/tex].
Ora sostituiamo x con [tex]n^3[/tex] ed eguaglio a 15 come richiesto.
[tex]P(n^3)=a(n^3-3)P_1(n^3) +5 = 15[/tex]
[tex]P(n^3)=a(n^3-3)P_1(n^3) = 10[/tex]
I tre fattori sono tutti interi, perchè i coefficienti sono interi ed [tex]n^3[/tex] pure.. quindi non ci resta altro che provare tutte le terne moltiplicative di 10 sul fattore [tex]n^3-3[/tex]. E nel post di prima ho analizzato tutti i casi possibili.
oook, perfetto.. dovrei aver capito tutto
già che ci sei, hai qualche consiglio per cose di questo tipo? Libri da leggere, esercizi, o altro? Sto leggendo "Dispense di matematica olimpionica", da cui ho tratto questi esercizi, però forse qualcosa che mi dia idee generali sul come risolvere problemi di una determinata categoria (come hai fatto tu ora) mi servirebbe per quanto riguarda il secondo esercizio, ottengo
$((2-sqrt(2))^2010-1)/(2-sqrt(2)-1)$..ora, posso osservare che il numeratore è una differenza di quadrati, ma non credo porterebbe a grandi risultati.. osservo pure che
$lim_(n -> oo) (2 - sqrt(2))^n = 0$, ma anche questo non credo serva a molto.. (cioè, se sostituiamo 0 al posto dell'espressione, ottengo $sqrt(2) + 1$, ma è un approssimazione un po' esagerata, no?)
grazie mille
Ai limiti non ci sono arrivato..
Comunque:
$((2-sqrt(2))^2010-1)/(2-sqrt(2)-1) -1$ (sottraggo 1, perchè con la formula conto anche $n^0$ che è da escludere in questo caso).
Allora:
$(2-sqrt(2))^2010$ ha certamente moltissimi zeri dopo la virgola.. quindi sarà del tipo: 0.000.. ecc.. Dividerlo per $2-sqrt(2)$ equivale quasi a raddoppiarlo, ma rimangono lo stesso moltissimi zeri. Quindi è ininfluente ai nostri fini e lo posso eliminare.
Ora rimane:
$-1/(2-sqrt(2)-1)-1$
Ovvero:
$1/(sqrt(2)-1)-1$
Razionalizzando:
$(sqrt(2)+1)/(2-1)-1$
$sqrt(2)+1-1$
Ovvero: $sqrt(2)$
Quindi devi prendere le prime 3 cifre dopo la virgola di $sqrt(2)$.
Come vedi ho ottenuto lo stesso risultato che hai ottenuto tu se avessi sottratto 1 (che corrispondeva al termine di zeresimo grado)..
Come ho scritto sopra, a scuola non sono arrivato ai limiti, quindi non ti saprei dire se di fatto abbiamo usato lo stesso metodo, ma può darsi pure che concettualmente abbiamo fatto la stessa cosa.
Per quanto riguarda i libri, purtroppo non penso che esistano cose fatte ad hoc... Ma la cosa da sottolineare è che fortunatamente è tutta e solo questione di pratica.. Più esercizi si fanno meglio è.. Io ad esempio tra logica, teoria dei numeri, algebra, combinatoria e geometria ho notato che la cosa in cui vado meglio è teoria dei numeri, però sono messo malissimo con la geometria.. Quindi credo che farò molti esercizi solo di geometria per tentare di rimediare con la pratica.. Poi secondo me geometria è anche quella più creativa, quindi mi dispiace rimanere indietro..
Comunque:
$((2-sqrt(2))^2010-1)/(2-sqrt(2)-1) -1$ (sottraggo 1, perchè con la formula conto anche $n^0$ che è da escludere in questo caso).
Allora:
$(2-sqrt(2))^2010$ ha certamente moltissimi zeri dopo la virgola.. quindi sarà del tipo: 0.000.. ecc.. Dividerlo per $2-sqrt(2)$ equivale quasi a raddoppiarlo, ma rimangono lo stesso moltissimi zeri. Quindi è ininfluente ai nostri fini e lo posso eliminare.
Ora rimane:
$-1/(2-sqrt(2)-1)-1$
Ovvero:
$1/(sqrt(2)-1)-1$
Razionalizzando:
$(sqrt(2)+1)/(2-1)-1$
$sqrt(2)+1-1$
Ovvero: $sqrt(2)$
Quindi devi prendere le prime 3 cifre dopo la virgola di $sqrt(2)$.
Come vedi ho ottenuto lo stesso risultato che hai ottenuto tu se avessi sottratto 1 (che corrispondeva al termine di zeresimo grado)..
Come ho scritto sopra, a scuola non sono arrivato ai limiti, quindi non ti saprei dire se di fatto abbiamo usato lo stesso metodo, ma può darsi pure che concettualmente abbiamo fatto la stessa cosa.
Per quanto riguarda i libri, purtroppo non penso che esistano cose fatte ad hoc... Ma la cosa da sottolineare è che fortunatamente è tutta e solo questione di pratica.. Più esercizi si fanno meglio è.. Io ad esempio tra logica, teoria dei numeri, algebra, combinatoria e geometria ho notato che la cosa in cui vado meglio è teoria dei numeri, però sono messo malissimo con la geometria.. Quindi credo che farò molti esercizi solo di geometria per tentare di rimediare con la pratica.. Poi secondo me geometria è anche quella più creativa, quindi mi dispiace rimanere indietro..
si penso che concettualmente i metodi siano molto simili.. grazie mille
allora anche io mi metterò a fare un bel po' di esercizi
ps anche io sono messo molto male con geometria..peggio che con la teoria dei numeri, giusto per darti un idea
allora anche io mi metterò a fare un bel po' di esercizi
ps anche io sono messo molto male con geometria..peggio che con la teoria dei numeri, giusto per darti un idea
Io in questi giorni sto vedendo le schede di Kangourou degli anni passati, perchè ci sono esercizi di geometria carini.. Ma la cosa di geometria che è veramente ostica sono i dimostrativi.. Quando provo a fare i dimostrativi di geometria delle provinciali non so proprio da dove partire.
Secondo me a pari livello, geometria è la più difficile..
Secondo me a pari livello, geometria è la più difficile..
Accedi a tutti gli appunti
Tutor AI: studia meglio e in meno tempo