Recent content by Tarty
-
T
Undergrad Can the Binomial Theorem be derived without prior knowledge of the formula?
Yes, sorry, I meant that there was no general solution. By closed form I meant a formula for f(n, k) that does not rely on recursion. Neither statement though, as you rightly point out, is actually true. It does seem that based on your generalized Pascal's triangle, one can find the...- Tarty
- Post #7
- Forum: General Math
-
T
Undergrad Can the Binomial Theorem be derived without prior knowledge of the formula?
I'm not sure what you mean by 'embedded', Stephen. Your way of looking at the problem suggests that a two-parameter problem like that cannot be solved. With linear recurrences you have a certain number of initial 'seed values' (like 0, 1 with Fibonacci). You can represent the seed value...- Tarty
- Post #5
- Forum: General Math
-
T
Undergrad Can the Binomial Theorem be derived without prior knowledge of the formula?
That makes perfect sense! Thank you for a very thorough explanation.- Tarty
- Post #3
- Forum: General Math
-
T
Undergrad Can the Binomial Theorem be derived without prior knowledge of the formula?
Hi, I am trying to understand the binomial theorem, and would appreciate any insight or pointers. To make notation simpler I'll call the binomial coefficient f(n,k). I understand the combinatorial argument that f(n,k) = f(n-1, k-1) + f(n-1, k). This is, to my understanding, a two...- Tarty
- Thread
- Binomial Binomial theorem Theorem
- Replies: 6
- Forum: General Math
-
T
Graduate Small lemma about sums and products
Given two nxn matrices A, B, The eigenvalues of AB = the eigenvalues of BA. Essentially I had proved that the trace and determinant of both matrices was the same, and if this lemma were true that's all I would need.- Tarty
- Post #12
- Forum: Set Theory, Logic, Probability, Statistics
-
T
Graduate Small lemma about sums and products
Oh wow, good catch Citan! (but in fact negative integers are allowable, so even Aleph's counterexample works). Thanks guys. I guess it's back to the drawing board with the proof. :(- Tarty
- Post #10
- Forum: Set Theory, Logic, Probability, Statistics
-
T
Graduate Small lemma about sums and products
Hey, I'm trying to prove a larger theorem; in order to complete my proof I need to use the following lemma (or, if it turns out to be false, try a completely different method of proof): Consider any two sets of n nonzero integers, A and B. If their respective sums and products are equal...- Tarty
- Thread
- Sums
- Replies: 14
- Forum: Set Theory, Logic, Probability, Statistics