CTK Exchange
CTK Wiki Math
Front Page
Movie shortcuts
Personal info
Awards
Terms of use
Privacy Policy

Interactive Activities

Cut The Knot!
MSET99 Talk
Games & Puzzles
Arithmetic/Algebra
Geometry
Probability
Eye Opener
Analog Gadgets
Inventor's Paradox
Did you know?...
Proofs
Math as Language
Things Impossible
My Logo
Math Poll
Other Math sit's
Guest book
News sit's

Recommend this site

Manifesto: what CTK is about Search CTK Buying a book is a commitment to learning Table of content Products to download and subscription Things you can find on CTK Chronology of updates Email to Cut The Knot Recommend this page

CTK Exchange

Subject: "discrete math"     Previous Topic | Next Topic
Printer-friendly copy     Email this topic to a friend    
Conferences The CTK Exchange College math Topic #748
Reading Topic #748
zain
guest
Jan-22-11, 04:12 PM (EST)
 
"discrete math"
 
   axiam 1: every line is a set of points.
axiam 2: for each line 'L' there is a point on 'L'.
axiam 3: there exists at least 2 points.
axiam 4:for every point of distinct points there is one and only one line containing these points.

show that there are at least three lines.
how can we prove this either by taking contrapositive of above axiams or is any direct proof can we give?


  Alert | IP Printer-friendly page | Reply | Reply With Quote | Top

  Subject     Author     Message Date     ID  
discrete math zain Jan-22-11 TOP
  RE: discrete math alexb Jan-22-11 1
     RE: discrete math zain Jan-23-11 2
         RE: discrete math alexb Jan-23-11 3
             RE: discrete math mr_homm Jan-23-11 4
             RE: discrete math zain Jan-24-11 5
                 RE: discrete math alexb Jan-24-11 6
                     RE: discrete math zain Jan-25-11 7
                         RE: discrete math alexb Jan-25-11 8
                             RE: discrete math zain Jan-26-11 9

Conferences | Forums | Topics | Previous Topic | Next Topic
alexb
Charter Member
2743 posts
Jan-22-11, 04:14 PM (EST)
Click to EMail alexb Click to send private message to alexb Click to view user profileClick to add this user to your buddy list  
1. "RE: discrete math"
In response to message #0
 
   First, please read #4. It does not make sense.
Second, please use the word "axiom" instead of "axiam".
Third, if that's a homework, do please show how did you go about solving it.


  Alert | IP Printer-friendly page | Reply | Reply With Quote | Top
zain
guest
Jan-23-11, 04:15 PM (EST)
 
2. "RE: discrete math"
In response to message #1
 
   sorry for using 'axiam' instead of 'Axiom'.
actually i got it as final assignment but the problem is that it doesn't
belong to my course so i can't even guess it.
so this problem drag me to this site if i get any help. thnx for bearing me.


  Alert | IP Printer-friendly page | Reply | Reply With Quote | Top
alexb
Charter Member
2743 posts
Jan-23-11, 04:17 PM (EST)
Click to EMail alexb Click to send private message to alexb Click to view user profileClick to add this user to your buddy list  
3. "RE: discrete math"
In response to message #2
 
   Still, #4 does not make sense. Please just read it to see that. Do correct it to make the problem meaningful.


  Alert | IP Printer-friendly page | Reply | Reply With Quote | Top
mr_homm
Member since Jan-5-11
Jan-23-11, 09:18 PM (EST)
Click to EMail mr_homm Click to send private message to mr_homm Click to view user profileClick to add this user to your buddy list  
4. "RE: discrete math"
In response to message #3
 
   Axiom 2 also needs a closer look. As stated, it is telling you that a line is not an empty set. You will need more than this in order to prove the conclusion that is required. I think you may have copied down axiom 2 incorrectly, as well as axiom 4. You'll need to fix them first, and then you should be able to progress toward the answer

Hope that helps!

--Stuart Anderson


  Alert | IP Printer-friendly page | Reply | Reply With Quote | Top
zain
guest
Jan-24-11, 08:07 AM (EST)
 
5. "RE: discrete math"
In response to message #3
 
   Finally i got these axioms in true form. these are the correct one so proceed with these. thanks for pointing out errors in my problem.

axiom 1: every line is a set of points.
axiom 2: for each line 'L' there is a point not on 'L'.
axiom 3: there exists at least 2 points.
axiom 4: for every pair of distinct points, there is one and only one line containing these points.

show that there are at least three lines.


so i m v8ing to hear from you people soon.


  Alert | IP Printer-friendly page | Reply | Reply With Quote | Top
alexb
Charter Member
2743 posts
Jan-24-11, 08:15 AM (EST)
Click to EMail alexb Click to send private message to alexb Click to view user profileClick to add this user to your buddy list  
6. "RE: discrete math"
In response to message #5
 
   >Finally i got these axioms in true form.

Good. You have to understand the problem before starting to solve it.

>axiom 1: every line is a set of points.
>axiom 2: for each line 'L' there is a point not on 'L'.
>axiom 3: there exists at least 2 points.
>axiom 4: for every pair of distinct points, there is one and
>only one line containing these points.
>
>show that there are at least three lines.

>so i m v8ing to hear from you people soon.

This is not a nice thing to say. We people have our schedules - sometimes pretty tense. Just say thank you.

Please try to think. Draw as you do and answer the three questions below:

What does #3 say?
What does #4 add to this?
What does #2 add to this?


  Alert | IP Printer-friendly page | Reply | Reply With Quote | Top
zain
guest
Jan-25-11, 08:11 AM (EST)
 
7. "RE: discrete math"
In response to message #6
 
   oh! i see.
so by A3 we have at least 2 points let call them a, b. and they are distinct correct.?
now A4 says these 2 points lies on only one line.
but by A2 there exists another line not containing point b and again by A2 another line not containing point a.
So according to my consideration this geometry has at least three lines.

is this ok or not.
thanks in advance.


  Alert | IP Printer-friendly page | Reply | Reply With Quote | Top
alexb
Charter Member
2743 posts
Jan-25-11, 08:21 AM (EST)
Click to EMail alexb Click to send private message to alexb Click to view user profileClick to add this user to your buddy list  
8. "RE: discrete math"
In response to message #7
 
   >oh! i see.
>so by A3 we have at least 2 points let call them a, b. and
>they are distinct correct.?

By A3, there are two distinct points. It's up to you to pick a and b distinct. A3 only says that you can do that. So do.

>now A4 says these 2 points lies on only one line.

Essentially they lie on a line, say L. That L is unique is not important at this point.

>but by A2 there exists another line not containing point b
>and again by A2 another line not containing point a.
>So according to my consideration this geometry has at least
>three lines.

By A2, there is a point c not on L. This makes c distinct from a and b because both are on L.

By A4, there is a line La through c and a and line Lb through c and b. The three lines L, La, Lb must be distinct because otherwise the three points a, b, c would lie on a single line but, since c is not on L, the line would be different from L but still pass through a and b. This would make two lines through a and b, contradicting uniqueness in A3.


>
>is this ok or not.
>thanks in advance.


  Alert | IP Printer-friendly page | Reply | Reply With Quote | Top
zain
guest
Jan-26-11, 02:33 PM (EST)
 
9. "RE: discrete math"
In response to message #8
 
   thanks a lot friend!
you make me so happy!!!!!!!!


  Alert | IP Printer-friendly page | Reply | Reply With Quote | Top

Conferences | Forums | Topics | Previous Topic | Next Topic

You may be curious to have a look at the old CTK Exchange archive.
Please do not post there.

Copyright © 1996-2018 Alexander Bogomolny

Search:
Keywords:

Google
Web CTK