Divisibilità e Interi

Messaggioda Steven » 22/08/2007, 16:04

Salve a tutti,
ho un problema purtroppo poco piacevole, ovvero mi trovo davanti a un'affermazione di cui riconosco la validità "a intuito" ma che non so dimostrare con necessario rigore.

Dovrei mostrare che l'espressione
$\frac{5k-1}{2k-1}$
restituisce interi positivi solo per i valori
$k=0,1,2,$

Quest'espressione è venuta fuori dallo sviluppo di un problema dimostrativo delle olimpiadi di Febbraio (e in effetti trovati quei numeri ho trovato la soluzione esatta) ma come completare il tutto dimostrando che non esistono $k$ più banali?
Grazie sin da ora, ciao a tutti.
Ultima modifica di Steven il 22/08/2007, 16:07, modificato 1 volta in totale.
Steven
Cannot live without
Cannot live without
 
Messaggio: 956 di 5708
Iscritto il: 12/11/2006, 14:47

Messaggioda TomSawyer » 22/08/2007, 16:08

Hint: $(5k-1)/(2k-1)=(2k-1)/(2k-1)+(3k)/(2k-1)$ :wink:
I watched a snail crawl along the edge of a straight razor. That's my dream. That's my nightmare. Crawling, slithering, along the edge of a straight... razor... and surviving., Walter E. Kurtz
Avatar utente
TomSawyer
Advanced Member
Advanced Member
 
Messaggio: 1909 di 2270
Iscritto il: 16/11/2005, 16:18

Messaggioda Steven » 22/08/2007, 16:24

Grazie per la risposta. :)
In verità io anche ero arrivato a quella forma, dato che
$5k-1\equiv3k\equiv0 mod(2k-1)$
Il problema poi mi si ripresenta qualora dovessi giustificare l'integrità della nuova frazione limitatamente a quei valori di $k$
Pensi che esiste un modo alternativo? Non escludo poi che è più semplice di quanto sembra, e sono io che non vedo qualcosa.
Grazie TomSayer, buon pomeriggio.
Stefano
Steven
Cannot live without
Cannot live without
 
Messaggio: 957 di 5708
Iscritto il: 12/11/2006, 14:47

Messaggioda TomSawyer » 22/08/2007, 16:34

Puoi concludere facilmente osservando che deve essere necessariamente $(3k)/2 \ge 2k-1$, quindi $k \le 2$.
I watched a snail crawl along the edge of a straight razor. That's my dream. That's my nightmare. Crawling, slithering, along the edge of a straight... razor... and surviving., Walter E. Kurtz
Avatar utente
TomSawyer
Advanced Member
Advanced Member
 
Messaggio: 1910 di 2270
Iscritto il: 16/11/2005, 16:18

Messaggioda Steven » 22/08/2007, 17:13

TomSawyer ha scritto:Puoi concludere facilmente osservando che deve essere necessariamente $(3k)/2 \ge 2k-1$, quindi $k \le 2$.

Ok.
All'inizio non capivo, poi riflettendoci ho compreso.
Ti ringrazio per la solita disponibilità, alla prossima.
Stefano
Steven
Cannot live without
Cannot live without
 
Messaggio: 958 di 5708
Iscritto il: 12/11/2006, 14:47


Torna a Algebra, logica, teoria dei numeri e matematica discreta

Chi c’è in linea

Visitano il forum: Nessuno e 1 ospite