Algebra learning

Polinomi, disuguaglianze, numeri complessi, ...
scambret
Messaggi: 631
Iscritto il: 23 mag 2012, 20:49
Località: Acquarica del Capo

Re: Algebra learning

Messaggio da scambret » 19 nov 2017, 23:07

Perfetto, tutti e 3 sono andati.

Hint sui problemi 5
Testo nascosto:
5.1. $f$ è iniettiva. Poi si dimostra $f(x+y)=f(x)+f(y)+c$ e dunque è finita.

5.2. Basta mostrare $f(x) \geq f(0)$ e $f(x) \leq f(0)$.

5.3. $f$ è biettiva. Ora si può mostrare che $f(n)=n+1$ sugli interi. Si può finire con $y=-1$ e $x=f^k(x) oppure vedere quando f(x)=2x$.
6.1. Trovare tutti i polinomi $f$ a coefficienti reali tali che per ogni $x \in \mathbb{R}$ vale

$$f(x^2)=f(x)f(x-1)$$

6.2. Trovare tutti i polinomi $f$ e $g$ a coefficienti reali tali che per ogni $x \in \mathbb{R}$ vale

$$(x^2+x+1) \cdot f(x^2-x+1) = (x^2-x+1) \cdot g(x^2+x+1)$$

6.3. Trovare tutti i polinomi $f$ coefficienti reali tali che per ogni $a$, $b$ e $c$ con $ab+bc+ca=0$ vale

$$f(a-b)+f(b-c)+f(c-a)=2f(a+b+c)$$
"Volevo er milkshake, lo bbevo ogni morte dde papa"
"M anno buttato la crema solare, era de mi mamma"
"Me vie na congestione"
Panini che viaggiano molto velocemente verso la faccia di un tizio che risponde "I'm not hungry"

Aeroporto di Atene, 8 maggio 2015! Ancora nel cuore ITA4

scambret
Messaggi: 631
Iscritto il: 23 mag 2012, 20:49
Località: Acquarica del Capo

Re: Algebra learning

Messaggio da scambret » 22 nov 2017, 13:12

Too hard guys?
"Volevo er milkshake, lo bbevo ogni morte dde papa"
"M anno buttato la crema solare, era de mi mamma"
"Me vie na congestione"
Panini che viaggiano molto velocemente verso la faccia di un tizio che risponde "I'm not hungry"

Aeroporto di Atene, 8 maggio 2015! Ancora nel cuore ITA4

FedeX333X
Messaggi: 50
Iscritto il: 04 giu 2017, 16:34

Re: Algebra learning

Messaggio da FedeX333X » 24 nov 2017, 00:09

Se la risposta al $6.2$ è
Testo nascosto:
$f(x)=g(x)=kx$
posto la soluzione

C3POletto
Messaggi: 10
Iscritto il: 13 nov 2017, 20:25

Re: Algebra learning

Messaggio da C3POletto » 24 nov 2017, 07:36

FedeX333X ha scritto:
24 nov 2017, 00:09
Se la risposta al $6.2$ è
Testo nascosto:
$f(x)=g(x)=kx$
posto la soluzione
Anche a me è venuto lo stesso :D

scambret
Messaggi: 631
Iscritto il: 23 mag 2012, 20:49
Località: Acquarica del Capo

Re: Algebra learning

Messaggio da scambret » 24 nov 2017, 08:42

Vai con la soluzione @FedeX333X
"Volevo er milkshake, lo bbevo ogni morte dde papa"
"M anno buttato la crema solare, era de mi mamma"
"Me vie na congestione"
Panini che viaggiano molto velocemente verso la faccia di un tizio che risponde "I'm not hungry"

Aeroporto di Atene, 8 maggio 2015! Ancora nel cuore ITA4

FedeX333X
Messaggi: 50
Iscritto il: 04 giu 2017, 16:34

Re: Algebra learning

Messaggio da FedeX333X » 24 nov 2017, 15:32

Testo nascosto:
Osserviamo innanzitutto che $x^2-x+1$ e $x^2+x+1$ non hanno radici reali. Poiché $x^2+x+1$ non divide $x^2-x+1$ e viceversa, dobbiamo necessariamente avere che $x^2+x+1\mid g(x^2+x+1)$ e $x^2-x+1\mid f(x^2-x+1);$ abbiamo quindi che $f(x^2-x+1)=(x^2-x+1)\cdot F(x^2-x+1)$ per un altro opportuno polinomio $F(x)$, cioè che $f(x)=xF(x)$, ad allo stesso modo $g(x)=xG(x)$ per un opportuno polinomio $G(x)$. Sostituendo nell'equazione iniziale, ricaviamo che $F(x^2-x+1)=G(x^2+x+1)$. Sia $t=-(x+1)$. Abbiamo che $F(t)=F(x^2+3x+3)=G(x^2+x+1)$, ma essendo $G(x^2+x+1)=F(x^2-x+1)$, ricaviamo $F(x^2+3x+3)=F(x^2-x+1)$. Vogliamo ora dimostrare che $F(x)$ è costante. Osserviamo che possiamo scrivere $x^2-x+1$ come $\left(x-\frac{1}{2}\right)^2+\frac{3}{4}$ e $x^2+3x+3$ come $\left(x+\frac{3}{2}\right)^2+\frac{3}{4}$. Per quanto appena trovato abbiamo che $F\left[\left(x-\frac{1}{2}\right)^2+\frac{3}{4}\right]=F\left[\left(x+\frac{3}{2}\right)^2+\frac{3}{4}\right]$; ma allora, se $p(x)=F\left[\left(x+\frac{3}{2}\right)^2+\frac{3}{4}\right]$, $p(x)=p(x-2) \forall x\in \mathbb{R}.$ Quindi $p(x)$ è un polinomio periodico, e quindi costante; ma allora anche $F(x)$ e $G(x)$ sono costanti, cioè $F(x)=G(x)=k$. Sostituendo nell'equazione iniziale, osserviamo che effettivamente $f(x)=g(x)=kx$ la soddisfa, e questi sono tutti e soli i tali polinomi che soddisfano le ipotesi.

scambret
Messaggi: 631
Iscritto il: 23 mag 2012, 20:49
Località: Acquarica del Capo

Re: Algebra learning

Messaggio da scambret » 04 dic 2017, 11:01

Hint sui problemi 6
Testo nascosto:
6.1. L'uguaglianza vale per ogni $x \in \mathbb{R}$, dunque anche in $\mathbb{C}$. Ma allora pongo $x=r$ con $f(r)=0$ e ottengo che $f$ ha infinite soluzioni, eccetto in alcuni casi.

6.2. Qui $x^2+x+1 | g(x^2+x+1)$, dunque $g(x)=xa(x)$, perciò $b(x^2-x+1)=a(x^2+x+1)$. Ora devo rendere $f$ periodica.

6.3. Prima dimostrare $f(0)=0$ e $f$ pari, dopo prendere $a-b>a+b+c$ e trovare una condizione sul grado di $f$.
7.1. $a,b,c>0$. Allora

$$a^2+b^2+c^2+2abc+1 \geq 2(ab+bc+ca)$$

7.2. $a,b,c>0$ e $a^2+b^2+c^2+2abc = 4$. Allora

$$0 \leq ab+bc+ca-abc \leq 2$$

7.3. $a,b,c$ reali. Trovare la migliore costante $k$ tale che vale

$$(1+a^2)(1+b^2)(1+c^2) \geq k(ab+bc+ca)^2$$
"Volevo er milkshake, lo bbevo ogni morte dde papa"
"M anno buttato la crema solare, era de mi mamma"
"Me vie na congestione"
Panini che viaggiano molto velocemente verso la faccia di un tizio che risponde "I'm not hungry"

Aeroporto di Atene, 8 maggio 2015! Ancora nel cuore ITA4

Linda_
Messaggi: 31
Iscritto il: 11 giu 2015, 13:09

Re: Algebra learning

Messaggio da Linda_ » 04 dic 2017, 18:39

7.2
Testo nascosto:
  • Dimostriamo che $0\leq ab+bc+ca-abc$.
    Sicuramente almeno uno tra $a,b,c$ dev'essere $<1$: se così non fosse avremmo $a^2+b^2+c^2+2abc\geq 5>4$, assurdo. wlog diciamo $a<1$.
    $ab+cb+ca-abc=ab+ca+bc(1-a)$ ed essendo $a,b,c>0$ e $1-a>0$ allora $ab+bc+ca-abc=ab+ca+bc(1-a)\geq 0$
  • Dimostriamo ora che $ab+bc+ca-abc\leq 2$.
    Possiamo dire che 2 tra $a,b,c$ (diciamo $a,b$, tanto tutto è simmetrico) sono entrambi $\geq 1$ o entrambi $\leq 1$, quindi $(1-a)(1-b)\geq 0$ da cui $a+b-ab\leq 1$.
    $$ab+bc+ca-abc=ab+c(a+b-ab)\leq ab+c$$ Ora se mostriamo che $ab+c\leq 2$ concludiamo. Supponiamo che sia $ab+c>2$. Allora
    $$a^2+b^2+c^2+2abc=a^2+b^2+c(a+ab)+abc>2ab+2c+abc>4+abc>4$$ assurdo perché per ipotesi $a^2+b^2+c^2+2abc=4$.
    Quindi $ab+c\leq 2$, da cui $ab+bc+ca-abc\leq 2$
"Dev'essere terribile!" "Sì, anche per me è davvero fantastico!"

Linda_
Messaggi: 31
Iscritto il: 11 giu 2015, 13:09

Re: Algebra learning

Messaggio da Linda_ » 05 dic 2017, 16:00

7.1
Testo nascosto:
Se abbiamo $a,b,c\in\mathbb{R}$ sicuramente ce ne sono 2 tra questi entrambi $\geq 1$ oppure $\leq 1$. Senza perdita di generalità (la disuguaglianza è simmetrica) diciamo che sono $b,c$. Quindi $(1-b)(1-c)\geq 0$.
\begin{align*}
a^2+b^2+c^2+2abc+1 - 2(ab+bc+ca)&=a^2-2a+1+2a+b^2-2bc+c^2+2abc-2ab-2ca\\
&=(a-1)^2+(b-c)^2+2a(1-c)-2ab(1-c)\\
&=(a-1)^2+(b-c)^2+2a(1-b)(1-c)
\end{align*}
e poiché $(a-1)^2+(b-c)^2+2a(1-b)(1-c)$ è somma di non negativi (ricordiamo che $a>0$ e $(1-b)(1-c)\geq 0$) allora $(a-1)^2+(b-c)^2+2a(1-b)(1-c)\geq 0$, quindi $a^2+b^2+c^2+2abc+1 - 2(ab+bc+ca)\geq 0$ da cui la tesi
$$a^2+b^2+c^2+2abc+1 \geq 2(ab+bc+ca)$$
"Dev'essere terribile!" "Sì, anche per me è davvero fantastico!"

scambret
Messaggi: 631
Iscritto il: 23 mag 2012, 20:49
Località: Acquarica del Capo

Re: Algebra learning

Messaggio da scambret » 05 dic 2017, 16:16

Resta solo la 7.3 e sapendo che il problema è bello tosto, sotto trovate il valore della costante $k$ come hint
Testo nascosto:
$k=3/4$
"Volevo er milkshake, lo bbevo ogni morte dde papa"
"M anno buttato la crema solare, era de mi mamma"
"Me vie na congestione"
Panini che viaggiano molto velocemente verso la faccia di un tizio che risponde "I'm not hungry"

Aeroporto di Atene, 8 maggio 2015! Ancora nel cuore ITA4

PG93
Messaggi: 3
Iscritto il: 17 nov 2017, 16:52

Re: Algebra learning

Messaggio da PG93 » 06 dic 2017, 17:40

Non ho capito perché se l'uguaglianza del 6.1 vale per ogni $x\in\mathbb{R}$ vale anche in $\mathbb{C}$ (secondo l'indizio fornito da scambret). Qualcuno potrebbe spiegarmelo per cortesia??

Avatar utente
Lasker
Messaggi: 330
Iscritto il: 02 mag 2013, 20:47
Località: Udine

Re: Algebra learning

Messaggio da Lasker » 06 dic 2017, 18:15

Se hai $p(x)=q(x)$ come polinomi da $\mathbb{R}$ in $\mathbb{R}$ e consideri il polinomio $(p-q)(x)$ come polinomio da $\mathbb{C}$ in $\mathbb{C}$ questo ha infinite radici (tutti i numeri reali), e quindi deve essere per forza il polinomio nullo, quindi $p(x)=q(x)$ su tutto $\mathbb{C}$
"Una funzione generatrice è una corda da bucato usata per appendervi una successione numerica per metterla in mostra" (Herbert Wilf)

"La matematica è la regina delle scienze e la teoria dei numeri è la regina della matematica" (Carl Friedrich Gauss)

Sensibilizzazione all'uso delle potenti Coordinate Cartesiane, possano seppellire per sempre le orride baricentriche corruttrici dei giovani: cur enim scribere tre numeri quando se ne abbisogna di due?

PRIMA FILA TUTTI SBIRRI!

PG93
Messaggi: 3
Iscritto il: 17 nov 2017, 16:52

Re: Algebra learning

Messaggio da PG93 » 06 dic 2017, 21:08

Aaahhh... grazie mille!

Rispondi

Chi c’è in linea

Visitano il forum: Nessuno e 7 ospiti