Changes

MyWikiBiz, Author Your Legacy — Thursday April 18, 2024
Jump to navigationJump to search
m
Line 854: Line 854:  
This follows from the properties of boolean arithmetic, specifically, from the fact that the product ''G''<sub>''ik''</sub>''H''<sub>''kj''</sub> is 1 if and only if both ''G''<sub>''ik''</sub> and ''H''<sub>''kj''</sub> are 1, and from the fact that &sum;<sub>''k''</sub>''F''<sub>''k''</sub> is equal to 1 just in case some ''F''<sub>''k''</sub> is 1.
 
This follows from the properties of boolean arithmetic, specifically, from the fact that the product ''G''<sub>''ik''</sub>''H''<sub>''kj''</sub> is 1 if and only if both ''G''<sub>''ik''</sub> and ''H''<sub>''kj''</sub> are 1, and from the fact that &sum;<sub>''k''</sub>''F''<sub>''k''</sub> is equal to 1 just in case some ''F''<sub>''k''</sub> is 1.
   −
All that remains in order to obtain a computational formula for the relational composite ''G''&nbsp;&omicron;&nbsp;''H'' of the 2-adic relations ''G'' and ''H'' is to collect the coefficients ''G''&nbsp;&omicron;&nbsp;''H''<sub>''ij''</sub> over the appropriate basis of elementary relations ''i'':''j'', as ''i'' and ''j'' range through ''X''.
+
All that remains in order to obtain a computational formula for the relational composite ''G''&nbsp;&omicron;&nbsp;''H'' of the 2-adic relations ''G'' and ''H'' is to collect the coefficients (''G''&nbsp;&omicron;&nbsp;''H'')<sub>''ij''</sub> over the appropriate basis of elementary relations ''i'':''j'', as ''i'' and ''j'' range through ''X''.
    
: ''G''&nbsp;&omicron;&nbsp;''H'' = &sum;<sub>''ij''</sub>(''G''&nbsp;&omicron;&nbsp;''H'')<sub>''ij''</sub>(''i'':''j'') = &sum;<sub>''ij''</sub>(&sum;<sub>''k''</sub>(''G''<sub>''ik''</sub>''H''<sub>''kj''</sub>))(''i'':''j'').
 
: ''G''&nbsp;&omicron;&nbsp;''H'' = &sum;<sub>''ij''</sub>(''G''&nbsp;&omicron;&nbsp;''H'')<sub>''ij''</sub>(''i'':''j'') = &sum;<sub>''ij''</sub>(&sum;<sub>''k''</sub>(''G''<sub>''ik''</sub>''H''<sub>''kj''</sub>))(''i'':''j'').
12,080

edits

Navigation menu