Redheffer type matrix

Move the 1 in the lower right corner to the upper right corner. Calculate the determinant and you will get the möbius function.

1              
               
1 1            
1 0            
               
1 0 1          
1 1 0          
1 0 0          
               
1 0 0 1        
1 1 0 0        
1 0 1 0        
1 1 0 0        
               
1 0 0 0 1      
1 1 0 0 0      
1 0 1 0 0      
1 1 0 1 0      
1 0 0 0 0      
               
1 0 0 0 0 1    
1 1 0 0 0 0    
1 0 1 0 0 0    
1 1 0 1 0 0    
1 0 0 0 1 0    
1 1 1 0 0 0    
               
1 0 0 0 0 0 1  
1 1 0 0 0 0 0  
1 0 1 0 0 0 0  
1 1 0 1 0 0 0  
1 0 0 0 1 0 0  
1 1 1 0 0 1 0  
1 0 0 0 0 0 0  
               
1 0 0 0 0 0 0 1
1 1 0 0 0 0 0 0
1 0 1 0 0 0 0 0
1 1 0 1 0 0 0 0
1 0 0 0 1 0 0 0
1 1 1 0 0 1 0 0
1 0 0 0 0 0 1 0
1 1 0 1 0 0 0 0

Mats Granvik, email mats.granvik(at)abo.fi

Advertisements
This entry was posted in Uncategorized. Bookmark the permalink.