Logarithms Proof

Ask the math tutor!

Logarithms Proof

Postby govindpreetsingh » Sat Jan 12, 2008 6:36 am

if a > 0, b > 0, and c > a+b

prove that: log a + log b <= 2log c - 2
Spectrum of your Intelligence depends upon your Common Sense and Information Updation
govindpreetsingh
 
Posts: 3
Joined: Sat Jan 12, 2008 6:31 am
Location: Kamloops, BC, Canada
Reputation: 0

Postby Math Tutor » Sun Jan 13, 2008 9:46 am

What is the logarithm base?

Math Tutor
Site Admin
 
Posts: 429
Joined: Sun Oct 09, 2005 11:37 am
Reputation: 42

Postby govindpreetsingh » Mon Jan 14, 2008 2:54 am

Hello

Well the log base could be any.

Actually, I was able to prove it using the following:

a+b <= c

dividing both the sides by 2, we get

(a+b)/2 <= c/2

logging both the sides, we get

log (a+b)/2 <= log (c/2)

1/2 (log a + log b) <= log c - log 2

1/2 (log a + log b) <= log c - 1 [because with reference to log table, log 2 = 1]

log a + log b <= 2(log c - 1)

log a + log b <= 2logc - 2

Hence Proved!

Please correct me if I am wrong anywhere.
Thanks a ton and I will keep posting more questions here as they would arise.

Govind Preet Singh

Spectrum of your Intelligence depends upon your Common Sense and Information Updation
govindpreetsingh
 
Posts: 3
Joined: Sat Jan 12, 2008 6:31 am
Location: Kamloops, BC, Canada
Reputation: 0

Postby Math Tutor » Mon Jan 14, 2008 5:09 am

The proof is OK, except this:

(a+b)/2 <= c/2

logging both the sides, we get

log (a+b)/2 <= log (c/2)


It is true when the logarithm base > 1
If it is smaller than 1
the equation sign is ≥ - the opposite

I have to confess that the problem is very interesting!

Math Tutor
Site Admin
 
Posts: 429
Joined: Sun Oct 09, 2005 11:37 am
Reputation: 42

Postby govindpreetsingh » Tue Jan 15, 2008 9:40 pm

Hello Again,

1) this proof is assumed to be using a base 2
2) on a very first look, it does look resolved, but there is a fundamental error in this proof, and that would be:

log (a+b/2) ≠ 1/2 (log a + log b)
so my proof is wrong above - yes I admit it myself.
[Unfortunately I discovered it this morning]

please note that there is a log rule that says:

if a>0, b>0
then (a+b/2)<sup>2</sup> ≤ √ab

so using the above statement, we need to prove this theorem.

If we simplify the theorem statement, it comes to:
log<sub>2</sub> a + log<sub>2</sub> b ≤ log<sub>2</sub> c<sup>2</sup> - 2

So this is what we will have to prove.

Spectrum of your Intelligence depends upon your Common Sense and Information Updation
govindpreetsingh
 
Posts: 3
Joined: Sat Jan 12, 2008 6:31 am
Location: Kamloops, BC, Canada
Reputation: 0

Postby Math Tutor » Mon Jan 21, 2008 3:14 am

My proof
c2 > (a + b)2 ≥ 4ab

[tex]log_2c^2 > log_24ab[/tex]
[tex]2log_2c > log_24 + log_2a + log_2b[/tex]

[tex]2log_2c - 2 > log_2a + log_2b[/tex]


If you do not know why (a + b)<sup>2</sup> ≥ 4ab

a2 + 2ab + b2 ≥ 4ab

a2 - 2ab + b2 ≥ 0

(a - b)2 ≥ 0
Math Tutor
Site Admin
 
Posts: 429
Joined: Sun Oct 09, 2005 11:37 am
Reputation: 42


Return to Ask the tutor



Who is online

Users browsing this forum: No registered users and 14 guests

cron