Math Is Fun Forum

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

You are not logged in.

#1 2008-07-25 22:06:37

JohnnyReinB
Member
Registered: 2007-10-08
Posts: 453

Some Questions way Over my Head....

I just took a test a few hours ago, and most of it was too advance for me (in my friends' terms, NOSEBLEED!.)

Still, I'm curious.

Could you tell me the answers to these questions?

Given that


Prove that

Assuming that n is a natural number, prove that


cannot be simplified.


"There is not a difference between an in-law and an outlaw, except maybe that an outlaw is wanted" wink

Nisi Quam Primum, Nequequam

Offline

#2 2008-07-26 01:51:51

John E. Franklin
Member
Registered: 2005-08-29
Posts: 3,588

Re: Some Questions way Over my Head....

Maybe you start with the answer which is
a*a + b*b = 1, and note that plugging
in variatios equivalents of this
into the original equation will  form the hypothesis.
(this is a guess)


igloo myrtilles fourmis

Offline

#3 2008-07-26 02:33:38

JaneFairfax
Member
Registered: 2007-02-23
Posts: 6,868

Re: Some Questions way Over my Head....

Let me do the second one first. First, are you familiar with this result from elementary number theory? Two integers a and b are coprime (i.e. gcd(a,b) = 1) if and only if there exist integers r and s such that ra+sb = 1.

Well, note that

. Hence
and
are coprime, and the latter will never divide the former unless
– which is not possible for n a natural number.

Last edited by JaneFairfax (2010-03-31 03:50:24)

Offline

#4 2008-07-26 02:58:12

JaneFairfax
Member
Registered: 2007-02-23
Posts: 6,868

Re: Some Questions way Over my Head....

Well, for #1, rewrite the given equation as

and square both sides. (You can square the original equation directly but it turns out that rewriting as above and squaring will cause some terms to cancel and make life a bit easier.). You’ll need to square both sides one more time to get rid of another square-root. In the end, when you’ve simplified everything, you should get

The LHS is just

.

I’ve been trying to look for a less tedious method than squaring but can’t find any so far. There may well be some easier methods, but if you can’t find any, then just stick to old-fashioned squaring.

Last edited by JaneFairfax (2008-08-02 00:39:27)

Offline

#5 2008-07-26 03:12:12

JaneFairfax
Member
Registered: 2007-02-23
Posts: 6,868

Re: Some Questions way Over my Head....

Aha, here’s an alternative method for #1.

Note that in order for

and
to be defined, we must have
and
. Hence we can make the substitutions
,
.

Last edited by JaneFairfax (2008-07-26 03:15:28)

Offline

#6 2008-07-26 03:32:33

Identity
Member
Registered: 2007-04-18
Posts: 934

Re: Some Questions way Over my Head....

Very nice solution! up

Offline

#7 2008-07-26 03:50:07

JaneFairfax
Member
Registered: 2007-02-23
Posts: 6,868

Re: Some Questions way Over my Head....

Thank you. big_smile

For some reason, when I see

, I think of sin² and cos². roll

Last edited by JaneFairfax (2008-07-26 05:09:34)

Offline

#8 2008-07-26 05:19:54

John E. Franklin
Member
Registered: 2005-08-29
Posts: 3,588

Re: Some Questions way Over my Head....

This is to clearify my idea, just an idea smile
Hypothesis that


Step with that assumption to

and

Plug a and b into original fact given, and
you get back your hypothesis that


igloo myrtilles fourmis

Offline

#9 2008-07-26 05:58:49

Identity
Member
Registered: 2007-04-18
Posts: 934

Re: Some Questions way Over my Head....

John E. Franklin wrote:

This is to clearify my idea, just an idea smile
Hypothesis that


Step with that assumption to

and

Plug a and b into original fact given, and
you get back your hypothesis that

I thought of that too, but to me it seems circular. You start with an assumption and end with the same assumption.

Last edited by Identity (2008-07-26 05:59:51)

Offline

#10 2008-07-26 06:04:10

JaneFairfax
Member
Registered: 2007-02-23
Posts: 6,868

Re: Some Questions way Over my Head....

Identity, please just ignore JEF. I have no idea what the deuce he is doing there, but whatever he’s doing he’s certainly not proving the problem. We are assuming that

and trying to prove that
, but it looks like he’s trying to go the other direction. mad

Offline

#11 2008-07-26 07:19:12

John E. Franklin
Member
Registered: 2005-08-29
Posts: 3,588

Re: Some Questions way Over my Head....

Jane may very well be correct that I am wrong.
I just read about types of proofs, and mine
is probably the illegal "backwards proof".
There is something called proof by example,
but how that differs from a backwards proof,
I do not know.  Thanks Jane!

Suppose you choose a flawed premise,
and then prove the flawed premise using
the flawed premise as evidence.  I
think this is where I am going wrong.
That is circular, and not a good idea.

Last edited by John E. Franklin (2008-07-26 07:33:52)


igloo myrtilles fourmis

Offline

#12 2008-07-26 07:43:07

mikau
Member
Registered: 2005-08-22
Posts: 1,504

Re: Some Questions way Over my Head....

Proof by example works usually to show that something is not true in all cases. For instance, prove that not all quadratic equations have two unique roots. You can prove this by taking the example of x^2 -4x + 4 = 0, 2 is the only (real) root of this equation. Even if this happened to be the only equation without two unique roots, it would still hold that all of them don't have that.

As for backwards proofs, you have to be careful with which way the implication works in your logic. All dogs have 4 legs but not everything with 4 legs is a dog.  In this problem you are given a premise, equation 1 and have to show that equation 1 implies equation 2, so 1 ⇒  2 (1 implies 2) but you can't just start with 2 and show that 2 ⇒ 1.

What you can do is proof by contrapositive. In which you say suppose 2 is not true, if you can prove that 2 is false implies 1 is false, then clearly if 1 is true, then 2 must be true.

Not however, that many times when showing two equations are equivalent, you can work in both directions, but not always. You must be careful.


A logarithm is just a misspelled algorithm.

Offline

#13 2008-07-26 09:07:48

John E. Franklin
Member
Registered: 2005-08-29
Posts: 3,588

Re: Some Questions way Over my Head....

Actually what I did was worse than 2 ⇒ 1,
I did (2 combined with 1 ⇒ 2), which is bizarre.


igloo myrtilles fourmis

Offline

#14 2008-07-26 10:30:36

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

Re: Some Questions way Over my Head....

This reminds me of a false proof that I once wrote. Luckily I managed to catch and fix it before it mattered, but it was fairly interesting.

One common false proof tries to say that if 1 ⇒ 2 then 2 ⇒ 1, which is a "converse error".
Another one says that if 1 ⇒ 2 then (not 1) ⇒ (not 2), which is an "inverse error".

One thing I did was to say that if 1 ⇒ 2 and 1 ⇒ 3, then 2 ⇒ 3.
1, 2 and 3 were actually complicated statements, which is why I didn't notice the error straight away, but once I found the error I was interested because I'd never seen one like that before.

Does anyone know if it has a special name, like the other two I mentioned?


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

Offline

#15 2008-07-26 22:01:33

JohnnyReinB
Member
Registered: 2007-10-08
Posts: 453

Re: Some Questions way Over my Head....

JaneFairfax wrote:

Well, for #1, rewrite the given equation as

and square both sides. (You can square the original equation directly but it turns out that rewriting as above and squaring will cause some terms to cancel and make life a bit easier.). You’ll need to square both sides one more time to get rid of another square-root. In the end, when you’ve simplified everything, you should get

The LHS is just

.

I’ve been trying to look for a less tedious method than squaring but can’t find any so far. There may well be some easier methods, but if you can’t find any, then just stick to old-fashioned squaring.

Thanks, Jane! I actually got up to that part , but I did not know how to simplify it.
Being 13 really does have its disadvantages, don't you think?


"There is not a difference between an in-law and an outlaw, except maybe that an outlaw is wanted" wink

Nisi Quam Primum, Nequequam

Offline

#16 2008-08-01 13:30:27

deemerri4
Member
Registered: 2008-08-01
Posts: 1

Re: Some Questions way Over my Head....

If you take an 8 foot pole and formed it in a circle, what is the measurement of that circle on the inside?

Offline

#17 2008-08-01 14:12:22

John E. Franklin
Member
Registered: 2005-08-29
Posts: 3,588

Re: Some Questions way Over my Head....

The distance across the inside is about 8/3 or more exact 8/3.14159, where pi = 4/1 -4/3 + 4/5 - 4/7 + 4/9 - 4/11 ....(on and on forever)   
8 / 3.14159265358979323846 = 2.54647909 feet across the circle.
Also, you might want to subtract off the width of the pipe, since 2.54647909 feet is more likely from
the inside of the pipe on one side of the circle to the outside of the pipe on the other side of the circle.


igloo myrtilles fourmis

Offline

#18 2008-08-01 14:16:15

Identity
Member
Registered: 2007-04-18
Posts: 934

Re: Some Questions way Over my Head....

deemerri4 wrote:

If you take an 8 foot pole and formed it in a circle, what is the measurement of that circle on the inside?

If you're asking for the area of the circle:
The 8 foot pole will be bent around so that it becomes the circumference of the circle. The formula for the circumference of a circle is:

So now you solve for r:

(1)

The formula for the area of a cirlce is

Plugging in the r from (1),

the area of the circle is


Next time you want to ask a question, please post a new topic. smile

Last edited by Identity (2008-08-01 14:17:19)

Offline

#19 2008-08-01 14:19:02

Identity
Member
Registered: 2007-04-18
Posts: 934

Re: Some Questions way Over my Head....

JohnnyReinB wrote:
JaneFairfax wrote:

Well, for #1, rewrite the given equation as

and square both sides. (You can square the original equation directly but it turns out that rewriting as above and squaring will cause some terms to cancel and make life a bit easier.). You’ll need to square both sides one more time to get rid of another square-root. In the end, when you’ve simplified everything, you should get

The LHS is just

.

I’ve been trying to look for a less tedious method than squaring but can’t find any so far. There may well be some easier methods, but if you can’t find any, then just stick to old-fashioned squaring.

Thanks, Jane! I actually got up to that part , but I did not know how to simplify it.
Being 13 really does have its disadvantages, don't you think?

Hmm.. Jane, would you mind sharing how you simplified it?

Offline

#20 2008-08-02 00:41:01

JaneFairfax
Member
Registered: 2007-02-23
Posts: 6,868

Re: Some Questions way Over my Head....

I made a typo: it should be

Offline

#21 2008-08-02 08:27:14

Ricky
Moderator
Registered: 2005-12-04
Posts: 3,791

Re: Some Questions way Over my Head....

JaneFairfax wrote:

For the first one, whatever you do, don’t listen to John E. Franklin. mad I’m trying to control my temper here and not shout at anyone for posting blatantly stupid posts, and John is doing me no favours here. swear

John is half right.  It is rather easy to see that:

If a^2 + b^2 = 1, then

What must be shown now is that if a^2 + b^2 ≠ 1, then


"In the real world, this would be a problem.  But in mathematics, we can just define a place where this problem doesn't exist.  So we'll go ahead and do that now..."

Offline

#22 2008-09-02 14:47:03

JaneFairfax
Member
Registered: 2007-02-23
Posts: 6,868

Re: Some Questions way Over my Head....

JohnnyReinB wrote:

Given that


Prove that

Offline

#23 2008-09-03 12:15:14

JaneFairfax
Member
Registered: 2007-02-23
Posts: 6,868

Re: Some Questions way Over my Head....

Hold my horses!

That’s not quite right. Equality holds if and only

and
are linearly dependent in
. neutral

This means the condition for equality should be

.

Fortunately, that still comes down to the same thing, namely

. tongue

Offline

Board footer

Powered by FluxBB