Math Is Fun Forum

  Discussion about math, puzzles, games and fun.   Useful symbols: ÷ × ½ √ ∞ ≠ ≤ ≥ ≈ ⇒ ± ∈ Δ θ ∴ ∑ ∫ • π ƒ -¹ ² ³ °

You are not logged in.

#1 2012-05-03 06:55:42

juantheron
Member
Registered: 2011-10-19
Posts: 312

max of determinant

maximum value of 3rd order determinant whose element are choosen from the set {0,1}

Offline

#2 2012-05-03 06:57:40

bobbym
bumpkin
From: Bumpkinland
Registered: 2009-04-12
Posts: 109,606

Re: max of determinant

You want a Hadamard's bound here.

The largest determinant is supposed to be 2 for n = 3.

Here is one:


In mathematics, you don't understand things. You just get used to them.
If it ain't broke, fix it until it is.
Always satisfy the Prime Directive of getting the right answer above all else.

Offline

#3 2012-05-03 07:02:46

anonimnystefy
Real Member
From: Harlan's World
Registered: 2011-05-23
Posts: 16,049

Re: max of determinant

You can get the exact opposite of a diagonal matrix for that. The main giagonal is all zeros and the rest are ones.


“Here lies the reader who will never open this book. He is forever dead.
“Taking a new step, uttering a new word, is what people fear most.” ― Fyodor Dostoyevsky, Crime and Punishment
The knowledge of some things as a function of age is a delta function.

Offline

#4 2012-05-03 07:10:36

juantheron
Member
Registered: 2011-10-19
Posts: 312

Re: max of determinant

Thanks bobbym and anonimnystely

i want explanation for the line

You can get the exact opposite of a diagonal matrix for that. The main giagonal is all zeros and the rest are ones.

to bobbym

what is Hadamard's bound

Thanks

Offline

#5 2012-05-03 07:14:17

bobbym
bumpkin
From: Bumpkinland
Registered: 2009-04-12
Posts: 109,606

Re: max of determinant

The first formula is Hadamards bound.

You can get everything you need from here:

http://mathworld.wolfram.com/HadamardsM … oblem.html

http://en.wikipedia.org/wiki/Hadamard%2 … nt_problem


In mathematics, you don't understand things. You just get used to them.
If it ain't broke, fix it until it is.
Always satisfy the Prime Directive of getting the right answer above all else.

Offline

Board footer

Powered by FluxBB