MyWikiBiz, Author Your Legacy — Thursday April 18, 2024
Jump to navigationJump to search
2 bytes added
, 17:45, 23 February 2008
mLine 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 ∑<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 ∑<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'' ο ''H'' of the 2-adic relations ''G'' and ''H'' is to collect the coefficients ''G'' ο ''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'' ο ''H'' of the 2-adic relations ''G'' and ''H'' is to collect the coefficients (''G'' ο ''H'')<sub>''ij''</sub> over the appropriate basis of elementary relations ''i'':''j'', as ''i'' and ''j'' range through ''X''. |
| | | |
| : ''G'' ο ''H'' = ∑<sub>''ij''</sub>(''G'' ο ''H'')<sub>''ij''</sub>(''i'':''j'') = ∑<sub>''ij''</sub>(∑<sub>''k''</sub>(''G''<sub>''ik''</sub>''H''<sub>''kj''</sub>))(''i'':''j''). | | : ''G'' ο ''H'' = ∑<sub>''ij''</sub>(''G'' ο ''H'')<sub>''ij''</sub>(''i'':''j'') = ∑<sub>''ij''</sub>(∑<sub>''k''</sub>(''G''<sub>''ik''</sub>''H''<sub>''kj''</sub>))(''i'':''j''). |