Join TSR
 
About Us | FAQs | Sign in
 
Advanced
Search

Join The Student Room Today

Be part of the UK's largest and fastest growing student community.

It's free to join and a lot of fun - Get inspired, express your ideas, interact and share

RSS  Maths revision, coursework or discussion you will find help in here.
Reply
 
Announcements   Posted By
 
Old 09-04-2009: 9th April 2009 16:39 #1 
Ewan's Avatar
Ewan Ewan is offline Male
TSR Demigod
Thread Starter
Ewan has a reputation beyond reputeEwan has a reputation beyond reputeEwan has a reputation beyond reputeEwan has a reputation beyond reputeEwan has a reputation beyond reputeEwan has a reputation beyond reputeEwan has a reputation beyond reputeEwan has a reputation beyond reputeEwan has a reputation beyond reputeEwan has a reputation beyond repute
United Kingdom
Join Date: Apr 2007
Location: London
Posts: 5,272
My Societies
Default injective
 
If you have a mapping F: R -> R where

f(x) = [(3x+1)/3] where [,] denotes the "integral part of" - eg

f(x) = [(3x+1)/3] = 3x/3 = x

Is this mapping injective? Now I look at it, and think it is, but my answer [its a previous homework, i'm revising] suggests that it is not injective. Could anyone explain why this is not injective?
 
Register to remove banners from posts.
Old 09-04-2009: 9th April 2009 16:43 #2 
GHOSH-5's Avatar
GHOSH-5 GHOSH-5 is offline Male
Chilled Member
GHOSH-5 has a ridiculously high reputationGHOSH-5 has a ridiculously high reputationGHOSH-5 has a ridiculously high reputationGHOSH-5 has a ridiculously high reputationGHOSH-5 has a ridiculously high reputationGHOSH-5 has a ridiculously high reputationGHOSH-5 has a ridiculously high reputationGHOSH-5 has a ridiculously high reputationGHOSH-5 has a ridiculously high reputationGHOSH-5 has a ridiculously high reputationGHOSH-5 has a ridiculously high reputationGHOSH-5 has a ridiculously high reputationGHOSH-5 has a ridiculously high reputation
Join Date: May 2008
My Societies
Default Re: injective
 
isn't it not injective eg. f(2) = f(7/3)

as injective means  a \not= b \implies f(a) \not= f(b)
 
Old 09-04-2009: 9th April 2009 16:46 #3 
ghostwalker ghostwalker is offline
Overlord in Training
ghostwalker has a reputation beyond reputeghostwalker has a reputation beyond reputeghostwalker has a reputation beyond reputeghostwalker has a reputation beyond reputeghostwalker has a reputation beyond reputeghostwalker has a reputation beyond reputeghostwalker has a reputation beyond reputeghostwalker has a reputation beyond reputeghostwalker has a reputation beyond reputeghostwalker has a reputation beyond reputeghostwalker has a reputation beyond repute
Join Date: Dec 2008
Location: The Lakes
Posts: 3,412
Default Re: injective
 
Originally Posted by Ewan
If you have a mapping F: R -> R where

f(x) = [(3x+1)/3] where [,] denotes the "integral part of" - eg

f(x) = [(3x+1)/3] = 3x/3 = x

Is this mapping injective? Now I look at it, and think it is, but my answer [its a previous homework, i'm revising] suggests that it is not injective. Could anyone explain why this is not injective?

Huh!

f(1)=[(3+1)/3]=[4/3]=1
f(1.5)=[(4.5+1)/3]=[5.5/3]=1
Old 09-04-2009: 9th April 2009 16:48 #4 
Ewan's Avatar
Ewan Ewan is offline Male
TSR Demigod
Thread Starter
Ewan has a reputation beyond reputeEwan has a reputation beyond reputeEwan has a reputation beyond reputeEwan has a reputation beyond reputeEwan has a reputation beyond reputeEwan has a reputation beyond reputeEwan has a reputation beyond reputeEwan has a reputation beyond reputeEwan has a reputation beyond reputeEwan has a reputation beyond repute
United Kingdom
Join Date: Apr 2007
Location: London
Posts: 5,272
My Societies
Default Re: injective
 
f(1.5) = 1.5?
 
Old 09-04-2009: 9th April 2009 16:49 #5 
ghostwalker ghostwalker is offline
Overlord in Training
ghostwalker has a reputation beyond reputeghostwalker has a reputation beyond reputeghostwalker has a reputation beyond reputeghostwalker has a reputation beyond reputeghostwalker has a reputation beyond reputeghostwalker has a reputation beyond reputeghostwalker has a reputation beyond reputeghostwalker has a reputation beyond reputeghostwalker has a reputation beyond reputeghostwalker has a reputation beyond reputeghostwalker has a reputation beyond repute
Join Date: Dec 2008
Location: The Lakes
Posts: 3,412
Default Re: injective
 
Originally Posted by Ewan
f(1.5) = 1.5?

Nop. The last thing you do is take the integral part. Your rewriting of the function is incorrect.
Old 09-04-2009: 9th April 2009 16:50 #6 
GHOSH-5's Avatar
GHOSH-5 GHOSH-5 is offline Male
Chilled Member
GHOSH-5 has a ridiculously high reputationGHOSH-5 has a ridiculously high reputationGHOSH-5 has a ridiculously high reputationGHOSH-5 has a ridiculously high reputationGHOSH-5 has a ridiculously high reputationGHOSH-5 has a ridiculously high reputationGHOSH-5 has a ridiculously high reputationGHOSH-5 has a ridiculously high reputationGHOSH-5 has a ridiculously high reputationGHOSH-5 has a ridiculously high reputationGHOSH-5 has a ridiculously high reputationGHOSH-5 has a ridiculously high reputationGHOSH-5 has a ridiculously high reputation
Join Date: May 2008
My Societies
Default Re: injective
 
Originally Posted by Ewan
f(1.5) = 1.5?
the floor function surely means f(a) cannot have a fractional/decimal part to it for all a, so f(1.5) certainly isn't 1.5, and as ghostwalker stated, it's 1.
 
Old 09-04-2009: 9th April 2009 16:52 #7 
Ewan's Avatar
Ewan Ewan is offline Male
TSR Demigod
Thread Starter
Ewan has a reputation beyond reputeEwan has a reputation beyond reputeEwan has a reputation beyond reputeEwan has a reputation beyond reputeEwan has a reputation beyond reputeEwan has a reputation beyond reputeEwan has a reputation beyond reputeEwan has a reputation beyond reputeEwan has a reputation beyond reputeEwan has a reputation beyond repute
United Kingdom
Join Date: Apr 2007
Location: London
Posts: 5,272
My Societies
Default Re: injective
 
I'm misunderstanding what "the integral part of" means then. Please explain why f(1.5) =/ 1.5.

I dont understand this part at all f(1.5)=[(4.5+1)/3]=[5.5/3]=1
 
Old 09-04-2009: 9th April 2009 16:53 #8 
GHOSH-5's Avatar
GHOSH-5 GHOSH-5 is offline Male
Chilled Member
GHOSH-5 has a ridiculously high reputationGHOSH-5 has a ridiculously high reputationGHOSH-5 has a ridiculously high reputationGHOSH-5 has a ridiculously high reputationGHOSH-5 has a ridiculously high reputationGHOSH-5 has a ridiculously high reputationGHOSH-5 has a ridiculously high reputationGHOSH-5 has a ridiculously high reputationGHOSH-5 has a ridiculously high reputationGHOSH-5 has a ridiculously high reputationGHOSH-5 has a ridiculously high reputationGHOSH-5 has a ridiculously high reputationGHOSH-5 has a ridiculously high reputation
Join Date: May 2008
My Societies
Default Re: injective
 
Originally Posted by Ewan
I'm misunderstanding what "the integral part of" means then. Please explain why f(1.5) =/ 1.5.

I dont understand this part at all f(1.5)=[(4.5+1)/3]=[5.5/3]=1
the integral part of it means the integer part of a number:

eg [2] = 2, [2.3] = 2, [1.9] = 1, [4.7] = 4, [1/3] = 0, [-2.6] = -3

 \frac{5.5}{3} = \frac{11}{6} = 1\frac{5}{6}

 \implies \left [ \frac{5.5}{3} \right ] = \left [ 1\frac{5}{6} \right ] = 1
 
Old 09-04-2009: 9th April 2009 16:54 #9 
Ewan's Avatar
Ewan Ewan is offline Male
TSR Demigod
Thread Starter
Ewan has a reputation beyond reputeEwan has a reputation beyond reputeEwan has a reputation beyond reputeEwan has a reputation beyond reputeEwan has a reputation beyond reputeEwan has a reputation beyond reputeEwan has a reputation beyond reputeEwan has a reputation beyond reputeEwan has a reputation beyond reputeEwan has a reputation beyond repute
United Kingdom
Join Date: Apr 2007
Location: London
Posts: 5,272
My Societies
Default Re: injective
 
Originally Posted by GHOSH-5
the integral part of it means the integer part of a number:

eg [2] = 2, [2.3] = 2, [1.9] = 1, [4.7] = 4, [1/3] = 0

Got cha, cheers.
 
Old 09-04-2009: 9th April 2009 17:51 #10 
Ewan's Avatar
Ewan Ewan is offline Male
TSR Demigod
Thread Starter
Ewan has a reputation beyond reputeEwan has a reputation beyond reputeEwan has a reputation beyond reputeEwan has a reputation beyond reputeEwan has a reputation beyond reputeEwan has a reputation beyond reputeEwan has a reputation beyond reputeEwan has a reputation beyond reputeEwan has a reputation beyond reputeEwan has a reputation beyond repute
United Kingdom
Join Date: Apr 2007
Location: London
Posts: 5,272
My Societies
Default Re: injective
 
Though I'd just add to this thread instead of making a new one...

Either prove or disprove the following statement:
f: A->B
g:B->A

gof = I_A => fog = I_B
 
Old 09-04-2009: 9th April 2009 22:05 #11 
hopinmad hopinmad is offline
Respected Member
hopinmad has a spectacular aura abouthopinmad has a spectacular aura about
Join Date: Apr 2008
Location: Snowdonia - North Wales
Posts: 152
Default Re: injective
 
i take it by I_A you mean the identity function mapping A to A.

so, assume g o f = I: A -> A. then g o f = g(f(a)) = g(b) = a.

so, f o g = f(g(b)) = f(a) = b, so f o g: B -> B is given by (f o g)(b) = b.

so f o g = I_B, as required.
 
Thread Tools Search this Thread
Search this Thread
Advanced
Search