CTK Exchange
Front Page
Movie shortcuts
Personal info
Awards
Reciprocal links
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 |Store| Search CTK Buying a book is a commitment to learning Table of content Things you can find on CTK Chronology of updates Email to Cut The Knot Recommend this page

CTK Exchange

Subject: "Vector in Null Space"     Previous Topic | Next Topic
Printer-friendly copy     Email this topic to a friend    
Conferences The CTK Exchange College math Topic #489
Reading Topic #489
Quintopia
guest
Dec-03-04, 06:29 PM (EST)
 
"Vector in Null Space"
 
   Given an integer matrix A, what is the simplest way to find a rational vector in Nul A? Is there anyway to do it without finding the null basis? A method that is simple for a computer to do would be best.


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

  Subject     Author     Message Date     ID  
Vector in Null Space Quintopia Dec-03-04 TOP
  RE: Vector in Null Space alexb Dec-03-04 1
     RE: Vector in Null Space Quintopia Dec-03-04 2
         RE: Vector in Null Space alexb Dec-04-04 3
             RE: Vector in Null Space Quintopia Dec-07-04 4
                 RE: Vector in Null Space alexb Dec-07-04 5
     sets Isaac Dec-11-04 6
         RE: sets alexb Dec-11-04 7
         RE: sets maladjusted Dec-18-04 8

Conferences | Forums | Topics | Previous Topic | Next Topic
alexb
Charter Member
1401 posts
Dec-03-04, 08:04 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: Vector in Null Space"
In response to message #0
 
   Gauss' elimination should work fine.


  Alert | IP Printer-friendly page | Reply | Reply With Quote | Top
Quintopia
guest
Dec-03-04, 00:06 AM (EST)
 
2. "RE: Vector in Null Space"
In response to message #1
 
   Indeed, it'should, so what is the best way for the computer to determine pivot columns. Assigning ones and zeroes to the free variables gives the null basis, but it seems like this is much more difficult to do with a computer than visually.


  Alert | IP Printer-friendly page | Reply | Reply With Quote | Top
alexb
Charter Member
1401 posts
Dec-04-04, 00:11 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  
3. "RE: Vector in Null Space"
In response to message #2
 
   >Indeed, it'should, so what is the best way for the computer
>to determine pivot columns. Assigning ones and zeroes to
>the free variables gives the null basis, but it seems like
>this is much more difficult to do with a computer than
>visually.

As many other things. Have a look at the Numerical Recipes's site:

https://www.nr.com

There's an online version of the book.


  Alert | IP Printer-friendly page | Reply | Reply With Quote | Top
Quintopia
guest
Dec-07-04, 03:10 PM (EST)
 
4. "RE: Vector in Null Space"
In response to message #3
 
   I checked out the book. It didn't give me any insight on an easy way to compute this given that there are a greater number of unknowns than equations. I suppose I can just give up and write the algorithm myself, however inefficient it might be.


  Alert | IP Printer-friendly page | Reply | Reply With Quote | Top
alexb
Charter Member
1401 posts
Dec-07-04, 03:16 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  
5. "RE: Vector in Null Space"
In response to message #4
 
   >I checked out the book. It didn't give me any insight on an
>easy way to compute this given that there are a greater
>number of unknowns than equations. I suppose I can just
>give up and write the algorithm myself, however inefficient
>it might be.

Yes, you'll have to do some work.

The book lists a Gauss Elimination algorithm with an efficient pivot selection. You must be able to adapt it to a singular matrix. Just set aside columns, one at a time, wherever the algorithm detects the singularity of the remaining matrix.


  Alert | IP Printer-friendly page | Reply | Reply With Quote | Top
Isaac
guest
Dec-11-04, 10:36 AM (EST)
 
6. "sets"
In response to message #1
 
   perhaps someone will help me clarify whether the statement below is correct. It's not homework, (we're in christmas holidays), just something I'd like to iron out.


..if X =(AnB)^c then X is NOT in A and X in Not B.
(i.e. X^c means X compliment)


Thank you


  Alert | IP Printer-friendly page | Reply | Reply With Quote | Top
alexb
Charter Member
1401 posts
Dec-11-04, 10:37 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  
7. "RE: sets"
In response to message #6
 
   Just search your book or the web for "de Morgan's laws".


  Alert | IP Printer-friendly page | Reply | Reply With Quote | Top
maladjusted
guest
Dec-18-04, 07:54 PM (EST)
 
8. "RE: sets"
In response to message #6
 
   True.

Because X = (A n B) ^ c = not (A & B) = Not A u Not B

= not A u not B

Check it by induction.



  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.

|Front page| |Contents|

Copyright © 1996-2018 Alexander Bogomolny

71542792

Search:
Keywords:

Google
Web CTK