La ricerca ha trovato 486 risultati

da Gottinger95
16 mag 2014, 19:40
Forum: Teoria dei Numeri
Argomento: max $\binom{10^6}{x+1}-\binom{10^6}{x}$
Risposte: 26
Visite : 11906

Re: max $\binom{10^6}{x+1}-\binom{10^6}{x}$

Si, viene, e pure carino! :)
da Gottinger95
15 mag 2014, 23:42
Forum: Teoria dei Numeri
Argomento: max $\binom{10^6}{x+1}-\binom{10^6}{x}$
Risposte: 26
Visite : 11906

Re: max $\binom{10^6}{x+1}-\binom{10^6}{x}$

Sono io rimbambito o al minimo comunque multiplo viene \( 10^6-2x-1\) e non \(10^6+1\) ?
da Gottinger95
08 mag 2014, 13:22
Forum: Algebra
Argomento: Prodotti e somme
Risposte: 7
Visite : 3595

Re: Prodotti e somme

Si, mi sembra che siano giuste entrambe :D Dalla tua induzione si vede pure che i casi di uguaglianza sono \(\sigma = 0\) oppure \(j=1\) (per il quale vale l'uguale nella mini-disuguaglianza). Come applicazione di questo "lemma" sulle radici di un polinomio, mi è venuta in mente questa cos...
da Gottinger95
07 mag 2014, 12:52
Forum: Algebra
Argomento: Prodotti e somme
Risposte: 7
Visite : 3595

Re: Prodotti e somme

Rilancio: dimostrare che la disuguaglianza vale lo stesso con \(\displaystyle \binom{n}{j} \frac{1}{n^j} \) al posto di \( \dfrac{1}{j!} \). É migliorata? Quali sono i casi di uguaglianza?
da Gottinger95
06 mag 2014, 23:57
Forum: Algebra
Argomento: Polinomi e fattoriali che delizia
Risposte: 2
Visite : 1765

Re: Polinomi e fattoriali che delizia

I said yes I will yes: i \(c_i\) non dipendono da \(k\). Perciò yes, indirettamente c'è scritto che \(S_k\) è costante per \(k \ge n\). :D
da Gottinger95
06 mag 2014, 23:50
Forum: Algebra
Argomento: Prodotti e somme
Risposte: 7
Visite : 3595

Re: Prodotti e somme

Altra dimostrazioncina. Sia \(A_n = \{1,\ldots, n\}\). Per ogni \(S \subseteq A_n\), siano \(l_s, r_s\) rispettivamente i coefficienti di \( y_s = \displaystyle \prod_{ i \in S} x_i\) nel LHS e nel RHS. Evidentemente \(l_s = 1\) per ogni \(S\), perchè c'è uno e un solo modo di scegliere quel prodott...
da Gottinger95
06 mag 2014, 16:37
Forum: Algebra
Argomento: Polinomi e fattoriali che delizia
Risposte: 2
Visite : 1765

Polinomi e fattoriali che delizia

(Su ispirazione di elianto84, da matemate.it) Siano \(p,q\) due polinomi di grado \(n\) con coefficienti \(a_0, a_1, \ldots, a_n\) e \(b_0, b_1, \ldots, b_n\). Sia \[S_k = \sum_{0 \le i \le j \le k} (-1)^i \frac{ p(i) q(k-j)}{i!(k-j)!} \] Dimostrare che esistono \(c_0, \ldots, c_n, d_0, \ldots, d_n...
da Gottinger95
06 mag 2014, 14:51
Forum: Teoria dei Numeri
Argomento: Oh, how many primi in that successione
Risposte: 3
Visite : 3674

Re: Oh, how many primi in that successione

@Drago96: Non so, io ho usato solo che \( (a_n)\) è intero per ogni \(n\). Se però ti crea problemi (e forse li crea anche a me ma non l'ho visto), puoi supporli interi!
da Gottinger95
05 mag 2014, 23:48
Forum: Teoria dei Numeri
Argomento: Oh, how many primi in that successione
Risposte: 3
Visite : 3674

Oh, how many primi in that successione

Own. Sia \( a_n \in \mathbb{Z}\) una combinazione lineare di potenze ennesime, ossia \[ a_n= \sum_{k=1}^m c_k \cdot s_k^n\] di cui almeno un \(s_i\) con modulo maggiore di 1 (se no de che parlamo). Sia \(\mathcal{P} = \{p \ \ : \ \ p \mid a_n \mbox{ per qualche}\ n\}\). Dimostrare che \(\mathcal{P}...
da Gottinger95
30 apr 2014, 00:14
Forum: Combinatoria
Argomento: a + b + c + d = n , contare i modi
Risposte: 16
Visite : 8503

Re: a + b + c + d = n , contare i modi

Coomunque ti do una bella notizia e una brutta: la buona è che per \(n <20\) la tua formula è equivalente a quella di elianto (e l'aggiunta del 6 aggiusta il caso \(n=20\)), mentre la brutta è che per \(n \ge 20\) è sbagliata :( Infatti la tua somma si può riscrivere come \[ \binom{n+3}{3} -4\sum_{k...
da Gottinger95
29 apr 2014, 23:51
Forum: Teoria dei Numeri
Argomento: $\text{gcd}(\binom{n}{k},\ldots,\binom{n+k}{k})=1$
Risposte: 2
Visite : 3211

Re: $\text{gcd}(\binom{n}{k},\ldots,\binom{n+k}{k})=1$

Se diamo per buono il Teorema di Lucas (http://en.wikipedia.org/wiki/Lucas_theorem), allora il problema si riduce a Dimostrare che per ogni primo \(p\) esiste \(0 \le a_p \le k\) tale che le cifre di \(n+a_p\) in base \(p\) sono tutte maggiori o uguali alle cifre in base \(p\) di \(k\). Per il teore...
da Gottinger95
29 apr 2014, 23:07
Forum: Combinatoria
Argomento: a + b + c + d = n , contare i modi
Risposte: 16
Visite : 8503

Re: a + b + c + d = n , contare i modi

E di che, tranquillo :) il forum c'è anche per aiutarsi! (comunque puoi darmi del tu, chè io sono piccino) Per quanto riguarda il nuovo tentativo, ti sconsiglio vivamente di cercare di inseguire la "formula magica" con ragionamenti "probabili": piuttosto rivedi il tuo ragionament...
da Gottinger95
28 apr 2014, 22:20
Forum: Combinatoria
Argomento: a + b + c + d = n , contare i modi
Risposte: 16
Visite : 8503

Re: a + b + c + d = n , contare i modi

Mi devi perdonare, gzpes, ma non sono sicuro di aver capito bene il tuo discorso! Innanzitutto: per te la quaterna \( (1,3,3,5)\) è uguale alla quaterna \((5,3,1,3)\), oppure le conti come distinte? Poi su certi passaggi mi sa che ti è scappato qualche typo: ad esempio, credo che tu intendessi - nel...
da Gottinger95
28 apr 2014, 08:04
Forum: Combinatoria
Argomento: a + b + c + d = n , contare i modi
Risposte: 16
Visite : 8503

Re: a + b + c + d = n , contare i modi

@gpzes: proverò a scrivere un programmino e ti dico! Curiosità: come l'hai ottenuta? Si può fare una cosa simile a quella di elianto ma scegliendo solo quali numeri (con "quante volte") compaiono nella quaterna per fregarcene dell'ordine, ossia \[ [x^ny^4] f(x,y) = [x^ny^4](1+xy+x^2y^2+x^3...
da Gottinger95
26 apr 2014, 13:12
Forum: Algebra
Argomento: Scomposizione polinomio di quarto grado
Risposte: 15
Visite : 15440

Re: Scomposizione polinomio di quarto grado

@andreac: sarebbe un modo fico per dire modulo 11 :lol: