Feeds:
Posts
Comments

This 2009!

SHOWING THE UNIVERSE TO MILLIONS

ONE EARTH, ONE NIGHT SKY

CLICK HERE

5 040 – Greek philosopher Plato gave this number as the population of an ideal city.


This number has several factors, which implies an efficient division of population for the sake of land distribution, taxes, war etc.

In fact,

5, 040 = 7! = (1)(2)(3)(4)(5)(6)(7)

5, 040 = (24)(32)(51)(71)

Thus, 5 040 has (4+1)(2+1)(1+1)(1+1) = 60 factors

A Simple Technique #1

Compute in (less than) 30 seconds without using calculator.

My technique:

Since 2007 is the arithmetic mean of the numbers 2004, 2006, 2008 and 2010, then: Let x = 2007

So, x-3 = 2004, x-1 = 2006, x+1 = 2008, x+3 = 2010

Hence, the expression is equal to

Simplifying,

= x2 – 5 = (2007)2 – 5 = 4, 028, 044

Value of a in ax+b

When the polynomial x2007 + 1 is divided by x2 – 3x +2, the remainder can be expressed in the form ax+b. Find the value of a.

My Solution:
Let k be the quotient, then:
x2007 + 1 = k(x2 – 3x +2) + (ax+b)
Since x2 – 3x +2 = (x-2)(x-1),
x2007 + 1 = k(x-2)(x-1) + (ax+b)

To omit k and to solve for the value of a easily, set x=2 and x=1:

For x=2
(2)2007 + 1= k(2-2)(2-1) + (2a+b)
22007 + 1= 2a+b  (*)

For x=1
(1)2007 + 1 = k(1-2)(1-1) + (a+b)
2 = a+b  (**)

To solve for the value of a, perform elimination using (*) and (**).
..Which in turns give: a=22007-1

Compute the number of squares between 49 and 94

My short solution: The technique is to express these two numbers into perfect squares so that it’s easy to compute the number of squares between these two numbers.

49 = (22)9 = (29)2 = 5122 ;

94 = (32)4 = (34)2 = 812

Therefore, the number of squares between 49 and 94 is (512-81)-1 = 430

25th number

Five digit numbers containing all digits from 1-5 are arranged from highest to lowest. What is the 25th number?

(Examples of these numbers are 54 321; 23 451; 41 532)

My Solution:

First, it’s impractical to list these (5)(4)(3)(2)(1)=120 numbers from highest to lowest and then determine the 25th number in the list. So, we can instead do some technique and investigate the distribution of these numbers.

Since it’s from highest to lowest, the first step is to determine the number of these five digit numbers which have a ten thousands digit of 5.

For thousands digit: 4 numbers to choose.

For hundreds digit: 3 numbers to choose.

For tens digit: 2 numbers to choose.

For unit digit: 1 number to choose.

Thus, the number of these 5 digit numbers which have a ten thousands digit of 5 is (4)(3)(2)(1)=24. Then these 24 numbers are the first 24 numbers in the list. Hence, the 25th number is the highest number which has a ten thousands digit of 4. And this 25th number is 45 321.

A Simple Proof # 1

Prove that:    , for any

Solution: Since     , then in order to produce a short

proof, the expression   should be express in the form  

Doing so,

Hence,

Angle of Projection

At what angle of projection is the range maximum? Prove it mathematically.

To solve for the required angle of projection ( ), we need first to find a general expression for the range.

To find range, set y = 0 first and use:

,

Implies that,

(non zero value)

Solving for the general expression for range,

Regardless of the value of , the maximum value of range would be attain if is maximum. Since 1 is the maximum value of sine function, then, should be equal to 1. Since sin 90º = 1, therefore (angle of projection) should be equal to 45º

“A physical theory must possess mathematical beauty.”

In the most basic explanation, mathematical beauty is related to simplicity and surprise.
- Paul Dirac, quantum physicist

To celebrate the beauty of our planet on Earth Day, NASA released its 10 favorite photos taken by astronauts on the International Space Station.

Click here: NASA’s top 10 views of Earth

Researchers Prove Existence of New Basic Element for Electronic Circuits — ‘Memristor’ from PhysOrg.com

HP today announced that researchers from HP Labs have proven the existence of what had previously been only theorized as the fourth fundamental circuit element in electrical engineering.

This scientific advancement could make it possible to develop computer systems that have memories that do not forget, do not need to be booted up, consume far less power and associate information in a manner similar to that of the human brain.

In a paper published in today’s edition of Nature, four researchers at HP Labs’ Information and Quantum Systems Lab, led by R. Stanley Williams, presented the mathematical model and a physical example of a “memristor” – a blend of “memory resistor” – which has the unique property of retaining a history of the information it has acquired.

Leon Chua, a distinguished faculty member in the Electrical Engineering and Computer Sciences Department of the University of California at Berkeley, initially theorized about and named the element in an academic paper published 37 years ago. Chua argued that the memristor was the fourth fundamental circuit element, along with the resistor, capacitor and inductor, and that it had properties that could not be duplicated by any combination of the other three elements…..

Read More: [...]

Log-Base 2

(AIME 1994) Find the positive integer n for which
[log2 1] + [log2 2] + [log2 3] +…+ [log2 n] = 1994
where [x] denotes the greatest integer less than or equal to x (for example [Π] = 3)

Solution:

Observe that:
[log2 1] = 0(20)
[log2 2] + [log2 3] = 1(21)
[log2 4] + [log2 5] + [log2 6] + [log2 7] = 2(22)
[log2 8] + [log2 9] +…+ [log2 15] = 3(23)
[log2 16] + [log2 17] +…+ [log2 31] = 4(24) ……

** [log2 c] + [log2 (c+1)] +…+ [log2 (2c-1)] = b(2b); where 2b = c, for positive integers b and c.

So,
0(20) + 1(21) + 2(22) + 3(23) + 4(24) + 5(25) + 6(26) + 7(27) + 456 = 1994

**7(27) is the sum of [log2 128] + [log2 129] + [log2 130] +…+ [log2 255]. Hence, 456 = [log2 256] + [log2 257] + [log2 258] +…+ [log2 n].

Since [log2 256]=[log2 257]=[log2 258]=…=[log2 n] = 8
So, 456/8 = 57; Then n = 256 + (57-1).

Therefore, n = 312

There was a young fellow from Trinity (Cambridge University?)…..

…..Who took √∞ ….. But the number of digits….. Gave him the fidgets…..

He dropped Math and took up Divinity…

Hehehehe … ∞

This is the phrase at the bottom of title page of the book One, Two, Three…Infinity by George Gamow.

I enjoyed reading it, since it is about facts and speculations of Science!

Prove that √5 + √3 is irrational

(No.4 of Problem Set 10 in Numbers: Rational and Irrational by Ivan Niven)

Solution:

The argument made here is a proof by contradiction or reductio ad absurdum; That is, assuming that the proposition is false and then derive a contradiction from this assumption.

Note: My solutions are also parallel to Prof. Niven’s

First, suppose that √5 + √3 is rational, say a: √5 + √3 = a

By squaring, so that radicals would reduce and make the proof shorter:

5 + 2√15 + 3 = a2 ….. √15 = (a2 -8)/2

—————————————————————————————-

Note: Rational numbers are closed under the four fundamental operations. But…..

…..proving that √15 is a rational should be done first to verify the assumption (√5 + √3 is rational)

—————————————————————————————–

Second, assume that √15 = x/y, where x and y are integers having no common factor other than 1; That is, in lowest term

Squaring, we would obtain: 15 = (x2)/(y2) ….. x2 = 15y2

15y2 is divisible by 15, so x2 is divisible by 15, and hence x is also divisible by 15. Let’s say x = 15w

Then, x2 = 15y2 ….. (15w)2 = 15y2 ….. 15w2 = y2

It implies that y2 is divisible by 15, so y is also divisible by 15.

—————————————————————————————-

Now, it tells that x and y have another common factor, 15; Which is contradict to the second assumption that x/y is a rational fraction in lowest term.. Hence, √15 can’t be represented as a ratio of two integers; An irrational number.

Therefore, it follows that √5 + √3 is also an irrational number.

——————————————————————————————

Prove that cube root of 3 is irrational

Solution: Let cube root of 3 = r/s, where r/s is a rational fraction in lowest term

By cubing, to eliminate radical sign: 3 = (r3)/(s3) ….. 3s3 = r3

It implies that r3 is divisible by 3, so r is also divisible by 3; Supposing r = 3c

Then, 3s3 = (3c)3 ….. s3 = 9c3

It tells that s3 is divisible by 9, so s is also divisible by 9. Since it is divisible by 9, s is divisible by 3.

Since r and s are both divisible by 3, hence it contradicts the assumption that r/s is a fraction in lowest term.

Therefore this contradiction lead us to conclude that cube root of 3 is irrational

Quote:

“Reductio ad absurdum, which Euclid loved so much, is one of a mathematician’s finest weapons. It is a far finer gambit than any chess gambit: a chess player may offer the sacrifice of a pawn or even a piece, but a mathematician offers the game.” – Godfrey Harold Hardy

G.Y. Perelman

Grigori Yakovlevich Perelman

sometimes known as Grisha Perelman, is a Russian mathematician who has made landmark contributions to Riemannian geometry and geometric topology. In particular, he has proved Thurston’s geometrization conjecture. This solves in the affirmative the famous Poincaré conjecture, posed in 1904 and regarded as one of the most important and difficult open problems in mathematics until it was solved.

In August 2005, Perelman was awarded the Fields Medal, for “his contributions to geometry and his revolutionary insights into the analytical and geometric structure of the Ricci flow“. The Fields Medal is widely considered to be the top honor a mathematician can receive. However, he declined to accept the award or appear at the congress.

On December 22, 2006, the journal Science recognized Perelman’s proof of the Poincaré Conjecture as the scientific “Breakthrough of the Year,” the first such recognition in the area of mathematics
In 1982, as a member of the USSR team competing in the International Mathematical Olympiad, an international competition for high school students, he won a gold medal, achieving a perfect score.

Perelman was best known for his work in comparison theorems in Riemannian geometry. Among his notable achievements was the proof of the soul conjecture.

More about Perelman:

Perelman on Wikipedia
Perelman’s Homepage
On New York Times
The Poincaré Conjecture–Proved
Eccentric Genius
Fields Medal

Quote:

“My Mathematics has nothing to do with awards or public recognition, the prize is the joy of solving a difficult problem” – Grigori Yakovlevich Perelman

Let P and P’ denote points inside rectangles ABCD and A’B'C’D', respectively. If PA = a+b, PB=a+c, PC = c+d, PD =b+d, P’A=ab, P’B'=ac, P’C'=cd, prove that P’D'=bd.

(Pi Mu Epsilon Journal – 4(Spring 1967)258, proposed by Stanley Rabinowitz)

————————————————————–

*Let sides AB and CD are the horizontal sides, and sides BC and AD are the vertical sides.

*Draw 2 perpendicular lines (vertical and horizontal) inside rectangle ABCD such that their intersection is point P. It follows that the the vertical line segment is perpendicular to sides AB and CD, and the horizontal line segment is perpendicular to sides BC and AD.

*Let:

point a1 – intersection of the v.l.segment and side AB

point a2 - intersection of the h.l.segment and side BC

point a3 – intersection of the v.l.segment and side CD

point a4 – intersection of the h.l.segment and side AD

*Let: u=distance bet. A and a1= distance bet. D and a3

w=distance bet. B and a1= distance bet. C and a3

x=distance bet. A and a4= distance bet. B and a2

y=distance bet. D and a4= distance bet. C and a2

*Then, by Pythagorean theorem

(PA)2 = x2 + u2, (PB)2 = w2 + x2 , (PC)2 = w2 + y2, (PD)2 = y2 + u2

Since (y2 + u2) + (w2 + x2) = (x2 + u2) + (w2 +y2).

Therefore, (PD)2 + (PB)2 = (PA)2 + (PC)2,

(b+d)2 + (a+c)2 = (a+b)2 + (c+d)2,

(ac)2 + (bd)2 = (ab)2 + (cd)2 – - – (1)

*Same procedure to A’B'C’D',

(P’D')2 = (P’A')2 + (P’C')2 – (P’B')2,

(P’D')2 = (ab)2 + (cd)2 – (ac)2

*Substitute (1):

(P’D')2 = [(ac)2 + (bd)2] – (ac)2

Therefore, P’D’ = bd

Quote: “As long as algebra and geometry have been separated, their progress have been slow and their uses limited; but when these two sciences have been united, they have lent each mutual forces, and have marched together towards perfection”Joseph-Louis Lagrange

Value of S

(AHSME 1996) When n standard 6 sided dice are rolled, the probability of obtaining a sum of 1994 is greater than zero and is the same probability of obtaining a sum of S. What is the smallest possible value of S?

dice1.jpg

————————————————————–

Observe that for any natural number a:

For 2a dice (even):

prob. of obtaining a sum of 12a (maximum sum) = prob. of obtaining a sum of 2a (minimum sum)

prob. of obtaining a sum of 12a -1 = prob. of obtaining a sum of 2a+1

prob. of obtaining a sum of 12a -2 = prob. of obtaining a sum of 2a+2

.

.

prob. of obtaining a sum of 12a-(5a-1) = prob. of obtaining a sum of 2a+(5a-1)

prob. of obtaining a sum of 12a-(5a) = prob. of obtaining a sum of 2a+(5a)

For 2a+1 dice (odd):

prob. of obtaining a sum of 12a+6 (maximum sum) = prob. of obtaining a sum of 2a+1 (minimum sum)

prob. of obtaining a sum of (12a+6)-1 = prob. of obtaining a sum of (2a+1)+1

prob. of obtaining a sum of (12a+6)-2 = prob. of obtaining a sum of (2a+1)+2

.

.

prob. of obtaining a sum of (12a+6)-(5a+1) = prob. of obtaining a sum of (2a+1)+(5a+1)

prob. of obtaining a sum of (12a+6)-(5a+2) = prob. of obtaining a sum of (2a+1)+(5a+2)

Based on these observations,

*In order to minimize S, 1994 should be one of the largest (or maximum) sum/s

*Note that the maximum sums, 12a and 12a+6, are both divisible by 6 for any natural number a. Since 1994 is not divisible by 6, it is not the maximum sum

*The nearest natural number which is divisible by 6 and greater than 1994 is 1998. Hence 1998 is the maximum sum. So 12a = 1998 (if even) or 12a+6 =1998 (if odd).

12a = 1998…a =166.5 (not a natural number), 12a+6 = 1998… a = 166 (natural number)

*So there are odd numbers of dice. Since 1998-1994 = 4, then 1994 should be (12a+6)-4. And since prob. of obtaining a sum of (12a+6)-4 = prob. of obtaining a sum of (2a+1) +4, then prob. of obtaining a sum of 1994 is the same prob. of obtaining a sum of [2(166) +1] +4 = 337

Quote:
“There is no more difficult art to acquire than the art of observation, and for some men it is quite as difficult to record an observation in brief and plain language.”William Osler