È sempre intero?
È sempre intero?
Credo non sia difficile, in ogni caso non riesco a venirne a capo:
Dimostrare che, dato $ $x \in \mathbb{R^+}$ $, se
$ $x + \frac{1}{x}$ $ è intero, allora
$ $x^k + \frac{1}{x^k}$ $ è intero $ $\forall k \in \mathbb{N} $
Dimostrare che, dato $ $x \in \mathbb{R^+}$ $, se
$ $x + \frac{1}{x}$ $ è intero, allora
$ $x^k + \frac{1}{x^k}$ $ è intero $ $\forall k \in \mathbb{N} $
[i]
Mathematical proofs are like diamonds: hard and clear.
[/i]
Mathematical proofs are like diamonds: hard and clear.
[/i]
In pratica se l'assunzione "è vero per (k-1) e per (k-2)" implica "è vero per k" è dimostrato per induzione estesa?pic88 ha scritto:E' un classico, e credo che l'induzione estesa vada più che bene: moltiplica quella cosa per x + 1/x...
[i]
Mathematical proofs are like diamonds: hard and clear.
[/i]
Mathematical proofs are like diamonds: hard and clear.
[/i]
Non so se è giusto ma se x è una generica frazione del tipo $ $ \frac {a}{b} $ ridotta ai minimi termini allora la somma sarà $ $ \frac {a}{b}+\frac {b}{a}=\frac {a^2+b^2}{ab} $. Ma dato che (a,b)=1 allora anche $ (a^2,b^2)=(a^2,b^2+a^2)=(a,b^2+a^2)=1 $ e viceversa, quindi $ $ a^2+b^2 $ non sarà mai divisibile per $ ab $. Ne segue che $ $ x+\frac {1}{x} $ è intero solo per x=1 e quindi per ogni potenza k.
E' giusto?
E' giusto?
"fatti non foste a viver come bruti,
ma per seguir virtute e canoscenza"(Dante)
ma per seguir virtute e canoscenza"(Dante)
Sarebbe troppo facile...String ha scritto:Non so se è giusto ma se x è una generica frazione del tipo $ $ \frac {a}{b} $ ridotta ai minimi termini allora la somma sarà $ $ \frac {a}{b}+\frac {b}{a}=\frac {a^2+b^2}{ab} $. Ma dato che (a,b)=1 allora anche $ (a^2,b^2)=(a^2,b^2+a^2)=(a,b^2+a^2)=1 $ e viceversa, quindi $ $ a^2+b^2 $ non sarà mai divisibile per $ ab $. Ne segue che $ $ x+\frac {1}{x} $ è intero solo per x=1 e quindi per ogni potenza k.
E' giusto?
Si dimostra facilmente che $ $x + \frac{1}{x}$ $ è intero non solo per x=1, ma anche per ogni x di forma
$ $\frac{n \pm \sqrt{n^2-4}}{2}$ $
[i]
Mathematical proofs are like diamonds: hard and clear.
[/i]
Mathematical proofs are like diamonds: hard and clear.
[/i]
Il ragionamento è giusto, solo che se $ n\ge3 $ allora $ n^2-4 $ è compreso tra i quadrati di due numeri consecutivi:Si dimostra facilmente che $ $x + \frac{1}{x}$ $ è intero non solo per x=1, ma anche per ogni x di forma
$ $\frac{n \pm \sqrt{n^2-4}}{2}$ $
$ (n-1)^2<n^2-4<n^2 $
e dunque non può essere a sua volta un quadrato perfetto.
Se $ n=1 $ otteniamo un negativo sotto radice, mentre se invece $ n=2 $ allora $ x=1 $, che è l'unico caso possibile, il seguito è ovvio
Già, è vero, ma quindi il mio errore sta nell'aver considerato $ x\in \mathbb Q $? Mi faresti vedere come arrivi a quella formula?Haile ha scritto:Sarebbe troppo facile...String ha scritto:Non so se è giusto ma se x è una generica frazione del tipo $ $ \frac {a}{b} $ ridotta ai minimi termini allora la somma sarà $ $ \frac {a}{b}+\frac {b}{a}=\frac {a^2+b^2}{ab} $. Ma dato che (a,b)=1 allora anche $ (a^2,b^2)=(a^2,b^2+a^2)=(a,b^2+a^2)=1 $ e viceversa, quindi $ $ a^2+b^2 $ non sarà mai divisibile per $ ab $. Ne segue che $ $ x+\frac {1}{x} $ è intero solo per x=1 e quindi per ogni potenza k.
E' giusto?
Si dimostra facilmente che $ $x + \frac{1}{x}$ $ è intero non solo per x=1, ma anche per ogni x di forma
$ $\frac{n \pm \sqrt{n^2-4}}{2}$ $
"fatti non foste a viver come bruti,
ma per seguir virtute e canoscenza"(Dante)
ma per seguir virtute e canoscenza"(Dante)
Ma $ $x$ $ non deve essere per forza intero, basta guardare le ipotesi, $ $\mathbb{R^{+}}$ $, è un reale positivo... o no?pak-man ha scritto:Il ragionamento è giusto, solo che se $ n\ge3 $ allora $ n^2-4 $ è compreso tra i quadrati di due numeri consecutivi:Si dimostra facilmente che $ $x + \frac{1}{x}$ $ è intero non solo per x=1, ma anche per ogni x di forma
$ $\frac{n \pm \sqrt{n^2-4}}{2}$ $
$ (n-1)^2<n^2-4<n^2 $
e dunque non può essere a sua volta un quadrato perfetto.
Se $ n=1 $ otteniamo un negativo sotto radice, mentre se invece $ n=2 $ allora $ x=1 $, che è l'unico caso possibile, il seguito è ovvio
Ultima modifica di ico1989 il 17 set 2008, 19:06, modificato 1 volta in totale.
Re: È sempre intero?
Non so se può essere utile notare che:
$ $x^k + \frac{1}{x^k} = \left( x + \frac{1}{x}\right)^k - \sum_{i=1}^{k-1} {k \choose i} \cdot x^{k-i} \cdot \left( \frac{1}{x} \right)^i =$ $
$ $= \left( x + \frac{1}{x}\right)^k - \sum_{i=1}^{k-1} {k \choose i} \cdot x^{k-2i}$ $
$ $x^k + \frac{1}{x^k} = \left( x + \frac{1}{x}\right)^k - \sum_{i=1}^{k-1} {k \choose i} \cdot x^{k-i} \cdot \left( \frac{1}{x} \right)^i =$ $
$ $= \left( x + \frac{1}{x}\right)^k - \sum_{i=1}^{k-1} {k \choose i} \cdot x^{k-2i}$ $
No, arrivi ad una conclusione errata. C'è un motivo se ho scritto $ $x \in \mathbb{R^+}$ $. prendi la formula che ho scritto con n=3 e il caso con il "+":pak-man ha scritto:Il ragionamento è giusto, solo che se $ n\ge3 $ allora $ n^2-4 $ è compreso tra i quadrati di due numeri consecutivi:Si dimostra facilmente che $ $x + \frac{1}{x}$ $ è intero non solo per x=1, ma anche per ogni x di forma
$ $\frac{n \pm \sqrt{n^2-4}}{2}$ $
$ (n-1)^2<n^2-4<n^2 $
e dunque non può essere a sua volta un quadrato perfetto.
Se $ n=1 $ otteniamo un negativo sotto radice, mentre se invece $ n=2 $ allora $ x=1 $, che è l'unico caso possibile, il seguito è ovvio
$ $x=\frac{3+\sqrt 5}{2}$ $
ebbene
$ $\frac{3+\sqrt 5}{2} + \frac{1}{\frac{3+\sqrt5}{2}}$ $
è intero (per la precisione, fa esattamente 3).
$ $x \in \mathbb{R^+}$ $String ha scritto:Già, è vero, ma quindi il mio errore sta nell'aver considerato $ x\in \mathbb Q $? Mi faresti vedere come arrivi a quella formula?Haile ha scritto:Sarebbe troppo facile...String ha scritto:Non so se è giusto ma se x è una generica frazione del tipo $ $ \frac {a}{b} $ ridotta ai minimi termini allora la somma sarà $ $ \frac {a}{b}+\frac {b}{a}=\frac {a^2+b^2}{ab} $. Ma dato che (a,b)=1 allora anche $ (a^2,b^2)=(a^2,b^2+a^2)=(a,b^2+a^2)=1 $ e viceversa, quindi $ $ a^2+b^2 $ non sarà mai divisibile per $ ab $. Ne segue che $ $ x+\frac {1}{x} $ è intero solo per x=1 e quindi per ogni potenza k.
E' giusto?
Si dimostra facilmente che $ $x + \frac{1}{x}$ $ è intero non solo per x=1, ma anche per ogni x di forma
$ $\frac{n \pm \sqrt{n^2-4}}{2}$ $
$ $n \in \mathbb{N}$ $
supponiamo $ $x + \frac{1}{x} = n$ $
$ $x^2+1=nx$ $
$ $x^2-nx+1=0$ $
Classica equazione quadratica, risolvo per x e ottengo
$ $x_{1,2}=\frac{n \pm \sqrt{n^2-4}}{2}$ $
[i]
Mathematical proofs are like diamonds: hard and clear.
[/i]
Mathematical proofs are like diamonds: hard and clear.
[/i]
E quindi è intera per ogni k, grazie Jordan!jordan ha scritto:look here http://olimpiadi.ing.unipi.it/oliForum/ ... highlight=
Provo la dimostrazione per induzione estesa, dovrebbe essere veramente banale.
$ $x+ \frac{1}{x}$ $ è intero.
$ $x^k + \frac{1}{x^k}$ $. Bene, per $ $k=1$ $ è ovviamente ancora intero.
Ora suppongo che
$ $x^{k-2} + \frac{1}{x^{k-2}}$ $
$ $x^{k-1} + \frac{1}{x^{k-1}}$ $
siano interi.
Se moltiplico la seconda per un intero, ottengo un intero. Allora questo sarà intero
$ $\bigg( x + \frac{1}{x} \bigg) \bigg( x^{k-1} + \frac{1}{x^{k-1}} \bigg)$ $
$ $x^{k} + \frac{1}{x^k} + x^{k-2} + \frac{1}{x^{k-2}}$ $
$ $x^{k-2} + \frac{1}{x^{k-2}}$ $ è stato posto intero, ne consegue $ $x^{k} + \frac{1}{x^k}$ $ intero.
Ovvero, $ $P(k-1),~P(k-2)$ $ interi implica $ $P(k)$ $ intero.
La tesi è quindi dimostrata per induzione estesa.
[i]
Mathematical proofs are like diamonds: hard and clear.
[/i]
Mathematical proofs are like diamonds: hard and clear.
[/i]
Forse sbaglio, ma mi pare che questo problema si potesse risolvere anche con metodi algebrici (ad esempio, fattorizzando); ma forse per un $ $k$ $ generico è troppo difficile questo metodo. Va benissimo l'induzione estesa .
"[i]What is a good Olympiad problem?[/i] Its solution should not require any prerequisites except cleverness. A high scool student should not be at a disadvantage compared to a professional mathematician."