Divisibilità prodotto di interi

Messaggioda red3 » 10/05/2018, 09:02

In una dimostrazione riguardante la teoria dei numeri, ho trovato questa affermazione:
Siano n,h due interi, con n<k; il prodotto degli k interi decrescenti partendo da n, ovvero p=n*(n-1)*(n-2)*...(n-k+1); allora p è un numero divisibile per k!
Io l'ho risolto così: n*(n-1)*(n-2)*...(n-k+1) altro non è che il numero di disposizioni Dn,k; considero le Combinazioni Cn,k che è un numero intero e so che relazione c'è fra i due: Dn.k=Cn.k *k!. Quindi Dn,k è divisibile per k! La mia domanda è : secondo voi esiste una dimostrazione alternativa che non coinvolga il calcolo combinatorio?
Grazie
red3
Junior Member
Junior Member
 
Messaggio: 6 di 104
Iscritto il: 27/08/2017, 15:43

Re: Divisibilità prodotto di interi

Messaggioda killing_buddha » 10/05/2018, 09:36

$h$ non compare nella tua affermazione, e non può essere che fai il prodotto discendente $n(n-1)...(n-k+1)$ se $n<k$.

Anche prendendo $k<n$ comunque (ad esempio) $n=10, k=7$ è un controesempio.
- "Everything in Mathematics that can be categorized, is trivial" (P. J. Freyd), which should be understood as: "category theory is good ideas rather than complicated techniques".
- "I always disliked Analysis" (P. J. Freyd)
Avatar utente
killing_buddha
Cannot live without
Cannot live without
 
Messaggio: 2394 di 5766
Iscritto il: 03/05/2008, 17:33

Re: Divisibilità prodotto di interi

Messaggioda red3 » 10/05/2018, 11:46

Scusa, è un errore di scrittura h non c entra niente. Intendevo k naturalmente.
red3
Junior Member
Junior Member
 
Messaggio: 7 di 104
Iscritto il: 27/08/2017, 15:43

Re: Divisibilità prodotto di interi

Messaggioda killing_buddha » 10/05/2018, 12:10

D'accordo, pare sia comunque falso.
- "Everything in Mathematics that can be categorized, is trivial" (P. J. Freyd), which should be understood as: "category theory is good ideas rather than complicated techniques".
- "I always disliked Analysis" (P. J. Freyd)
Avatar utente
killing_buddha
Cannot live without
Cannot live without
 
Messaggio: 2397 di 5766
Iscritto il: 03/05/2008, 17:33

Re: Divisibilità prodotto di interi

Messaggioda red3 » 10/05/2018, 12:43

N>k.evidentemente. scusa ma questi. Cellulari...
red3
Junior Member
Junior Member
 
Messaggio: 8 di 104
Iscritto il: 27/08/2017, 15:43

Re: Divisibilità prodotto di interi

Messaggioda killing_buddha » 10/05/2018, 13:06

Non è questione di cellulari, è questione del fatto che ciò che chiedi di dimostrare è falso. \(\frac{n!}{k!}\) non sempre è divisibile per $k!$.
- "Everything in Mathematics that can be categorized, is trivial" (P. J. Freyd), which should be understood as: "category theory is good ideas rather than complicated techniques".
- "I always disliked Analysis" (P. J. Freyd)
Avatar utente
killing_buddha
Cannot live without
Cannot live without
 
Messaggio: 2398 di 5766
Iscritto il: 03/05/2008, 17:33

Re: Divisibilità prodotto di interi

Messaggioda red3 » 10/05/2018, 15:37

killing_buddha ha scritto:Non è questione di cellulari, è questione del fatto che ciò che chiedi di dimostrare è falso. \(\frac{n!}{k!}\) non sempre è divisibile per $k!$.

non ho capito cosa c'entra n!/k! con n!/(n-k)!
Il tuo controesempio poi non è valido; 10*9*8*7*6*5*4 è divisibile per 7!
Non capisco se tu mi stia prendendo in giro o cosa, o se continuo a spiegarmi male.
Comunque errori di scrittura a parte ho paura di aver sbagliato sito.
red3
Junior Member
Junior Member
 
Messaggio: 9 di 104
Iscritto il: 27/08/2017, 15:43

Re: Divisibilità prodotto di interi

Messaggioda @melia » 10/05/2018, 16:11

Mi pare che l'esercizio sia impostato proprio per essere risolto con le combinazioni e non mi viene in mente un metodo alternativo.

Invece non riesco a capire come ti permetti di arrabbiarti quando hai inserito DUE errori fondamentali nelle ipotesi e chi ha cercato di aiutarti ha perso del tempo a cercare di risolvere il problema che avevi postato, non quello effettivo. Non vedo il motivo di prendersela.
Sara Gobbato

732 chilometri senza neppure un autogrill
Avatar utente
@melia
Moderatore globale
Moderatore globale
 
Messaggio: 10713 di 21979
Iscritto il: 16/06/2008, 18:02
Località: Padova

Re: Divisibilità prodotto di interi

Messaggioda red3 » 11/05/2018, 12:26

Si capiva benissimo che erano errori di scrittura. Almeno tu lo hai capito. Non mi va di essere preso in giro. In ogni caso bisogna essere costruttivi e non critici.
red3
Junior Member
Junior Member
 
Messaggio: 10 di 104
Iscritto il: 27/08/2017, 15:43

Re: Divisibilità prodotto di interi

Messaggioda axpgn » 11/05/2018, 12:36

Quindi, ricapitolando: tu sbagli, due volte, ma i "cattivi" sono gli altri che non capiscono i tuoi errori ... non fa una grinza ...
E comunque, a parer mio, bisogna essere costruttivi senz'altro ma anche, e prima ancora, critici, non lasciar perdere ...
axpgn
Cannot live without
Cannot live without
 
Messaggio: 11095 di 40654
Iscritto il: 20/11/2013, 22:03


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

Chi c’è in linea

Visitano il forum: Google [Bot] e 1 ospite