14-240/Classnotes for Monday September 15: Difference between revisions

From Drorbn
Jump to navigationJump to search
No edit summary
No edit summary
Line 39: Line 39:
<math>\iota(2) = \iota(1+1) = \iota(1) + \iota(1) = 1 + 1;</math>
<math>\iota(2) = \iota(1+1) = \iota(1) + \iota(1) = 1 + 1;</math>
<math>\iota(3) = \iota(2+1) = \iota(2) + \iota(1) = \iota(2) + 1;</math>
<math>\iota(3) = \iota(2+1) = \iota(2) + \iota(1) = \iota(2) + 1;</math>

......
......
Line 50: Line 51:
<math>= 1</math>
<math>= 1</math>
http://drorbn.net/images/c/cd/MAT_240_lecture_3_%281_of_2%29.pdf
http://drorbn.net/images/c/cd/MAT_240_lecture_3_%281_of_2%29.pdf
http://drorbn.net/images/6/6a/MAT240_lectuire_3_%282_of_2%29.pdf

Revision as of 14:15, 17 September 2014

Definition:

  • Subtraction: if .
  • Division: if .

Theorem:

  • 8. , .
                   proof of 8: By F3 , ;
                               By F5 , ;
                               By F3 , ;
                               By Thm P1,.
       
        9.  s.t. ;
            s.t. .
                   proof of 9: By F3 , .
       
       10. .
     
       11. .
      
       12. .
                   proof of 12: <= : By P8 , if  , then ;
                                     By P8 , if  , then .
                                => : Assume  , if a = 0 we are done;
                                     Otherwise , by P8 ,  and we have ;  
                                                 by cancellation (P2) , .
       

.

        proof: By F5 , 
                                               
                                               

Theorem :

          s.t.
              1. ;
              2. ;
              3. .
        
         
        ......                                                                          
     
        In F2 , 
                                        
                                        
                                        
                                        
                                        
                                        
                                        

http://drorbn.net/images/c/cd/MAT_240_lecture_3_%281_of_2%29.pdf http://drorbn.net/images/6/6a/MAT240_lectuire_3_%282_of_2%29.pdf