Math Is Fun Forum

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

You are not logged in.

#1 2006-03-04 02:45:49

Jai Ganesh
Administrator
Registered: 2005-06-28
Posts: 45,828

*** Problems

***1

Two numbers x and y are chosen at random from the set [1,2,3,4,..........,3n]. What is the probability that x² -y² is divisible by 3?


It appears to me that if one wants to make progress in mathematics, one should study the masters and not the pupils. - Niels Henrik Abel.

Nothing is better than reading and gaining more and more knowledge - Stephen William Hawking.

Offline

#2 2006-03-04 05:08:45

ashwil
Member
Registered: 2006-02-27
Posts: 121

Re: *** Problems

This sounded like a trick question at first, but having spent a little time on it, the pattern is somewhat surprising and gives a remarkably high number of results divisible by 3!

The answer I get seems to tend towards

, but it does vary depending on the value of n. (eg, if n=1, then it is 33.33%, as I had expected).

Having worked on this the hard way, let's now try to get a formula.

Offline

#3 2006-03-04 06:35:25

mathsyperson
Moderator
Registered: 2005-06-22
Posts: 4,900

Re: *** Problems

I'm afraid not. If n = 1, then there are 9 possible combinations for the two numbers.

1-1=0 --> Yes
4-1=3 --> Yes
9-1=8 --> No
1-4=-3 --> Yes
4-4=0 --> Yes
4-9=-5 --> No
9-1=-8 --> No
9-4=-5 --> No
9-9=0 --> Yes

So there we have 5 out of 9 combinations, which is 55.55%.

But actually, it doesn't matter what the number is, all that matters is whether the numbers you pick are of the form 3k, 3k-1 or 3k-2. And as the set ends in 3n, there is always an equal chance of picking any of these. So if the above list was generalised, it could be used to show that the chance is always 55.55% for any value of n.


Why did the vector cross the road?
It wanted to be normal.

Offline

#4 2006-03-04 14:24:18

ashwil
Member
Registered: 2006-02-27
Posts: 121

Re: *** Problems

Mathsy, I agree with your logic, but the question asked for two numbers to be selected at random, not the same number to be selected twice. Hence, I excluded the possibility of x=y. This has the effect of removing 3n from both numerator and denominator. Progressing through the series, up to very high values of n will still tend towards 55.55%, but always slightly less than this and, at very low values of n, significantly less.

A technicality, maybe, but if I am playing poker, I like to know how many aces are in the deck!

Offline

#5 2006-03-04 14:29:11

mathsyperson
Moderator
Registered: 2005-06-22
Posts: 4,900

Re: *** Problems

Ah. True point. Well, in that case, you're completely correct. If n = 1, then the probability is 1/3 and as n increases the probability will tend to 5/9 without ever reaching it.

It'll probably be extremely difficult to calculate the formula though. I'll have a go, but not right now.


Why did the vector cross the road?
It wanted to be normal.

Offline

#6 2006-03-04 15:45:28

ashwil
Member
Registered: 2006-02-27
Posts: 121

Re: *** Problems

Try this:

[((3n)^2 x 5/9) -3n] / [3n x (3n-1)]

Offline

#7 2006-03-04 17:17:11

Jai Ganesh
Administrator
Registered: 2005-06-28
Posts: 45,828

Re: *** Problems

Good going, mathsyperson and ashwil! I shall wait for more responses. In a day or two, I shall post the solution.


It appears to me that if one wants to make progress in mathematics, one should study the masters and not the pupils. - Niels Henrik Abel.

Nothing is better than reading and gaining more and more knowledge - Stephen William Hawking.

Offline

#8 2006-03-05 01:02:08

Jai Ganesh
Administrator
Registered: 2005-06-28
Posts: 45,828

Re: *** Problems

***2

Solve for x.

(x-1)³+(x-2)³+(x-3)³+(x-4)³+(x-5)³=0


It appears to me that if one wants to make progress in mathematics, one should study the masters and not the pupils. - Niels Henrik Abel.

Nothing is better than reading and gaining more and more knowledge - Stephen William Hawking.

Offline

#9 2006-03-05 01:07:08

Jai Ganesh
Administrator
Registered: 2005-06-28
Posts: 45,828

Re: *** Problems

***3

Given

find the sum

1² + 3²/1! + 5²/3! + 7²/5! + ............∞


It appears to me that if one wants to make progress in mathematics, one should study the masters and not the pupils. - Niels Henrik Abel.

Nothing is better than reading and gaining more and more knowledge - Stephen William Hawking.

Offline

#10 2006-03-05 01:46:54

krassi_holmz
Real Member
Registered: 2005-12-02
Posts: 1,905

Re: *** Problems

***2
do you want complex numbers?
Eq=5(x-3)(x^2-6x+15)
so x=3 or x=3+I√6 or x=3-I√6


IPBLE:  Increasing Performance By Lowering Expectations.

Offline

#11 2006-03-05 01:50:55

krassi_holmz
Real Member
Registered: 2005-12-02
Posts: 1,905

Re: *** Problems

***3
cool. Very interesting question. I get 1+5e but my solution is stinky. I want to see better.


IPBLE:  Increasing Performance By Lowering Expectations.

Offline

#12 2006-03-05 01:55:31

ashwil
Member
Registered: 2006-02-27
Posts: 121

Re: *** Problems

***2

Well, the answer is

, but my algebra is so rusty that I am struggling to come up with the elegant solution rather than the trial and error version! Give me time and I WILL get there!

Offline

#13 2006-03-05 02:06:49

krassi_holmz
Real Member
Registered: 2005-12-02
Posts: 1,905

Re: *** Problems

If you ractorize what you got as equation you'll get the above equation.
From the first term x=3 but the second term is quadratic equation:
x^2-6x+15=0
The discriminant is <0 So there are 2 complex answers too.


IPBLE:  Increasing Performance By Lowering Expectations.

Offline

#14 2006-03-05 03:42:03

ashwil
Member
Registered: 2006-02-27
Posts: 121

Re: *** Problems

Thanks, Krassi.

You were obviously posting your answer while I was still working on mine, so I saw yours after posting mine! I had got as far as multiplying out and simplifying, but I just hadn't got as far as the final factorisation. It used to be so easy when I was 18, as I was doing it all the time, but you don't have much need for this kind of maths as a hotelier, so it takes me a bit longer to get my thinking in gear!!

Offline

#15 2006-03-05 03:51:37

krassi_holmz
Real Member
Registered: 2005-12-02
Posts: 1,905

Re: *** Problems

You mathz is (the moderators won't allow me to say this wink ) GOOD.
Do you know how many people know a 1/10 of what you know?
I would say 5-10% MAX!
So... Get back to work!!!
(If you understand me wink )
Can you give some solution of ***3?


IPBLE:  Increasing Performance By Lowering Expectations.

Offline

#16 2006-03-05 05:56:51

ashwil
Member
Registered: 2006-02-27
Posts: 121

Re: *** Problems

What a lovely compliment! I wish that my teacher had agreed with you in 1978 (or, even the examination board!!). I was far from the perfect student and my maths was only average at best. But what I have done in life since then is to learn from mistakes, work from first principles wherever possible and always try to understand WHY things are the way they are. It may take a lot longer than remembering formulae, but it is much more sound in the long-term.

Alas, question ***3 is currently beyond me and I really need to dust away a lot more cobwebs before I can suggest a properly worked solution, but I do agree with 1 + 5e being the correct answer, based on observation rather than on algebraic proof.

Offline

#17 2006-03-05 06:03:38

krassi_holmz
Real Member
Registered: 2005-12-02
Posts: 1,905

Re: *** Problems

I used ugly algebra so I prefer you to post your proof.
For the first: Your teacher drags!!! smile smile smile


IPBLE:  Increasing Performance By Lowering Expectations.

Offline

#18 2006-03-05 06:09:28

krassi_holmz
Real Member
Registered: 2005-12-02
Posts: 1,905

Re: *** Problems

I wanted to say another thing from drags but the word blocker from the forum didn't allowed me to do it.


IPBLE:  Increasing Performance By Lowering Expectations.

Offline

#19 2006-03-05 16:40:59

Jai Ganesh
Administrator
Registered: 2005-06-28
Posts: 45,828

Re: *** Problems

krassi_holmz and ashwil, I shall post the solutions (with steps) to ***2 and ***3 by the weekend! smile You both are on the right track, Well done!


It appears to me that if one wants to make progress in mathematics, one should study the masters and not the pupils. - Niels Henrik Abel.

Nothing is better than reading and gaining more and more knowledge - Stephen William Hawking.

Offline

#20 2006-03-06 03:01:07

Jai Ganesh
Administrator
Registered: 2005-06-28
Posts: 45,828

Re: *** Problems

***4

How many number of n digits can be made with nonzero digits in which no two consecutive digits are the same?


It appears to me that if one wants to make progress in mathematics, one should study the masters and not the pupils. - Niels Henrik Abel.

Nothing is better than reading and gaining more and more knowledge - Stephen William Hawking.

Offline

#21 2006-03-06 03:15:19

mathsyperson
Moderator
Registered: 2005-06-22
Posts: 4,900

Re: *** Problems


Why did the vector cross the road?
It wanted to be normal.

Offline

#22 2006-03-06 03:37:50

Jai Ganesh
Administrator
Registered: 2005-06-28
Posts: 45,828

Re: *** Problems

Excellent, mathsyperson!


It appears to me that if one wants to make progress in mathematics, one should study the masters and not the pupils. - Niels Henrik Abel.

Nothing is better than reading and gaining more and more knowledge - Stephen William Hawking.

Offline

#23 2006-03-06 16:56:28

Jai Ganesh
Administrator
Registered: 2005-06-28
Posts: 45,828

Re: *** Problems

***5

Prove that


is greater than or equal to
where a, b, and c are positive real numbers.


It appears to me that if one wants to make progress in mathematics, one should study the masters and not the pupils. - Niels Henrik Abel.

Nothing is better than reading and gaining more and more knowledge - Stephen William Hawking.

Offline

#24 2006-03-07 00:33:28

ashwil
Member
Registered: 2006-02-27
Posts: 121

Re: *** Problems

ganesh, I am seriously struggling with the proof of ****3. I can work through the logical structure of the 4 given equations and I can see an obvious similarity with the expression to be solved. However, for the life of me, I just cannot get an expression that absolutely links this expression to those funtions of e. The problem is that the numerator's progression is a funtion of (1+2n)^2 rather than x^n, as given in the examples, which is destined to diverge greatly as n increases.

My solution was simply based around common sense, in that the answer HAD to have a relationship to e, otherwise the examples are pointless!. Doing a sum of the first few values of the expression soon led to an answer of 14.5914, which is clearly 1 + 5e. Equally, the progression follows a very similar pattern to the formula for e, so it was clear that it is not necessary to bring in high values of x as their effect is negligable.

The worked example that gives this missing link would be greatly appreciated!

Offline

#25 2006-03-07 00:39:13

Jai Ganesh
Administrator
Registered: 2005-06-28
Posts: 45,828

Re: *** Problems

ashwil,
I shall post the proof soon.
I shall try to do it this evening.
smile smile smile


It appears to me that if one wants to make progress in mathematics, one should study the masters and not the pupils. - Niels Henrik Abel.

Nothing is better than reading and gaining more and more knowledge - Stephen William Hawking.

Offline

Board footer

Powered by FluxBB