无损分解的判断方法

1、精选课件设设R(A B C D) 分解成分解成= AB, BC, CD。R上的上的FD集集F= BA, ABC, CD，是是无损分解无损分解吗？吗？判断步骤判断步骤：1）构造二维表格：）构造二维表格：无损分解无损分解的判断方法的判断方法1A2B3C4D1AB2BC3CD精选课件设设R(A B C D) 分解成分解成= AB, BC, CD。R上的上的FD集集F= BA, ABC, CD，是是无损分解无损分解吗？吗？判断步骤判断步骤：1）构造二维表格：）构造二维表格：无损分解无损分解的判断方法的判断方法1A2B3C4D1AB2BC3CDaabbbaabbbaa2）填二维表格：）填二维表格： 1

2、2 13 14 21 2 324 31 32 3 4精选课件设设R(A B C D) 分解成分解成= AB, BC, CD。R上的上的FD集集F= BA, ABC, CD，是是无损分解无损分解吗？吗？判断步骤判断步骤：1）构造二维表格：）构造二维表格：无损分解无损分解的判断方法的判断方法1A2B3C4D1AB2BC3CDaabbbaabbbaa2）填二维表格：）填二维表格：1213142123243132343）利用）利用F修改二维表格：修改二维表格：对于对于XY，若有两行在，若有两行在X上相等上相等,在在Y上不等上不等, 则将这则将这两行上的两行上的Y值改成相等：值改成相等：1) 若若Y值中

3、有一个是值中有一个是aj，则，则另一个也改成另一个也改成aj；2) 若没有若没有aj，就用其中一，就用其中一个个bij替换另一个（尽量把替换另一个（尽量把下标下标ij改成较小的数）改成较小的数）精选课件设设R(A B C D) 分解成分解成= AB, BC, CD。R上的上的FD集集F= BA, ABC, CD，是是无损分解无损分解吗？吗？判断步骤判断步骤：1）构造二维表格：）构造二维表格：无损分解无损分解的判断方法的判断方法1A2B3C4D1AB2BC3CDaabba1aabbbaa2）填二维表格：）填二维表格：12131423243132343）利用）利用F修改二维表格：修改二维表格：对于

4、对于XY，若有两行在，若有两行在X上相等上相等,在在Y上不等上不等, 则将这则将这两行上的两行上的Y值改成相等：值改成相等：1) 若若Y值中有一个是值中有一个是aj，则，则另一个也改成另一个也改成aj；2) 若没有若没有aj，就用其中一，就用其中一个个bij替换另一个（尽量把替换另一个（尽量把下标下标ij改成较小的数）改成较小的数）精选课件设设R(A B C D) 分解成分解成= AB, BC, CD。R上的上的FD集集F= BA, ABC, CD，是是无损分解无损分解吗？吗？判断步骤判断步骤：1）构造二维表格：）构造二维表格：无损分解无损分解的判断方法的判断方法1A2B3C4D1AB2BC3

5、CDaaa3ba1aabbbaa2）填二维表格：）填二维表格：121423243132343）利用）利用F修改二维表格：修改二维表格：对于对于XY，若有两行在，若有两行在X上相等上相等,在在Y上不等上不等, 则将这则将这两行上的两行上的Y值改成相等：值改成相等：1) 若若Y值中有一个是值中有一个是aj，则，则另一个也改成另一个也改成aj；2) 若没有若没有aj，就用其中一，就用其中一个个bij替换另一个（尽量把替换另一个（尽量把下标下标ij改成较小的数）改成较小的数）精选课件设设R(A B C D) 分解成分解成= AB, BC, CD。R上的上的FD集集F= BA, ABC, CD，是是无损分解无损分解吗？吗？判断步骤判断步骤：1）构造二维表格：）构造二维表格：无损分解无损分解的判断方法的判断方法1A2B3C4D1AB2BC3CDaaa3a4a1aaa4bbaa2）填二维表格：）填二维表格：12233132343）利用）利用F修改二维表格：修改二维表格：对于对于XY，若有两行在，若有两行在X上相等上相等,在在Y上不等上不等, 则将这则将这两行上的两行上的Y值改成相等：值改成相等：1) 若若Y值中有一个是值中有一个是aj，则，则另一个也改成另一个也改成aj；2) 若没有若没有aj，就用其中一，就用