mersenneforum.org  

Go Back   mersenneforum.org > New To GIMPS? Start Here! > Homework Help

Reply
 
Thread Tools
Old 2009-01-31, 19:33   #45
Joshua2
 
Joshua2's Avatar
 
Sep 2004

13×41 Posts
Default

Are you saying my usage was correct?
Joshua2 is offline   Reply With Quote
Old 2009-02-01, 12:48   #46
R.D. Silverman
 
R.D. Silverman's Avatar
 
Nov 2003

22·5·373 Posts
Default

Quote:
Originally Posted by m_f_h View Post
Robert, he said: the trace of (A^T * A). Let B=A^T, then
tr(A^T A) = tr(BA) = b_ji a_ij = a_ij a_ij = sum( a_ij^2 ; i=1..n, j=1..m)
(Both indices are repeated.)

But he did not write a_ij a_ij. He wrote:

"(a sub ij for every ij)^2".
R.D. Silverman is offline   Reply With Quote
Old 2009-02-01, 13:51   #47
m_f_h
 
m_f_h's Avatar
 
Feb 2007

1B016 Posts
Default

Quote:
Originally Posted by R.D. Silverman View Post
But he did not write a_ij a_ij. He wrote:

"(a sub ij for every ij)^2".
Yes, that's not nice. But just for the records and to try a "positive feedback" pedagogical approach, I wanted to ascertain that

tr(A^T A) = a_ij a_ij = \sum_{i,j} a_ij^2 = sum of squares of all matrix elements of A

are all correct.
Btw, that's the square of the Euclid (L²) norm of A (when M_{m,n} is seen as IR^{m x n}.
(Not to be confused with the norm /induced/ on M_{mn} by the L² norms on R^m and R^n, which is max{ | Ax | ; |x|=1 }.)

PS: and depending on the error-tolerance of the interpreter, a_ij^2 could be understood as shorthand for a_ij a_ij , especially if i,j don't appear as free indices on the l.h.s.

Last fiddled with by m_f_h on 2009-02-01 at 13:53
m_f_h is offline   Reply With Quote
Old 2009-02-01, 14:07   #48
m_f_h
 
m_f_h's Avatar
 
Feb 2007

24×33 Posts
Default

Quote:
Originally Posted by davieddy View Post
What is the nicest way of explaining why e is special?

I'll start the ball rolling with d(e^x)/dx = e^x
IMHO "e" is not that special, it just happens to be (the limit) exp(1),
where exp(x) = sum x^n/n!.

Everything else comes from the properties of this power series, and also everything which is abusively written as e^(...) (like e^{i phi}, e^A, ...)
has really nothing to do with 2.718281828, but refers to that power series.
IMHO it makes absolutely no sense at all to write 2.71828^{i pi} or 2.71828^A.
m_f_h is offline   Reply With Quote
Old 2009-02-01, 15:14   #49
wblipp
 
wblipp's Avatar
 
"William"
May 2003
New Haven

2×7×132 Posts
Default

Quote:
Originally Posted by m_f_h View Post
Everything else comes from the properties of this power series
lim (1+1/n)^n = e

Is there a simple way to deduce this from the properties of the power series?
wblipp is offline   Reply With Quote
Old 2009-02-01, 19:01   #50
m_f_h
 
m_f_h's Avatar
 
Feb 2007

24×33 Posts
Default

Quote:
Originally Posted by wblipp View Post
lim (1+1/n)^n = e

Is there a simple way to deduce this from the properties of the power series?
Although this is not difficult to deduce(*), I agree that it is a less trivial property and makes 2.71828... indeed a little more "special".

--

(*) If I made no error in stupidly calculating the difference between partial sums S(n) = sum( k=0..n, 1/k! ) and (1+1/n)^n, this should be equal to
sum( k=1..n, 1/k! - binomial(n,k)/n^k)
= sum( k=1..n, (1 - n!/(n-k)!/n^k )/k! )
which is easily seen to go to zero: The first term is zero,
and the sum of the other terms is O() of (actually less than)
1/n (1/2 + 1/3! + 1/4! +...) = 0.71828/n
(I hope the gerbils won't introduce subtile errors in the above argumentation and calculation which initially at least was of course absolutely correct...)
m_f_h is offline   Reply With Quote
Old 2009-11-17, 02:42   #51
__HRB__
 
__HRB__'s Avatar
 
Dec 2008
Boycotting the Soapbox

13208 Posts
Default

Did someone mention a matrix?

http://www.youtube.com/watch?v=pbpnsc6-HAs
__HRB__ is offline   Reply With Quote
Reply



Similar Threads
Thread Thread Starter Forum Replies Last Post
Is there a "trick" to plugging in a Switch or did I kill it? petrw1 Hardware 35 2016-12-03 17:05
Small(ish) matrices on fast computers fivemack Msieve 1 2011-03-14 23:43
Denser matrices save BL time Batalov Msieve 8 2010-02-14 11:39
Count of Matrices davar55 Puzzles 2 2007-06-13 20:46
matrices question fuzzy Miscellaneous Math 1 2005-03-19 11:12

All times are UTC. The time now is 20:06.


Fri Jul 16 20:06:55 UTC 2021 up 49 days, 17:54, 1 user, load averages: 2.60, 2.23, 2.24

Powered by vBulletin® Version 3.8.11
Copyright ©2000 - 2021, Jelsoft Enterprises Ltd.

This forum has received and complied with 0 (zero) government requests for information.

Permission is granted to copy, distribute and/or modify this document under the terms of the GNU Free Documentation License, Version 1.2 or any later version published by the Free Software Foundation.
A copy of the license is included in the FAQ.