二番目のステップの合同から ZQ=RTZQ=RTZQ=RT と XP=SYXP=SYXP=SY が得られるので RT+XP=ZQ+SYRT+XP=ZQ+SYRT+XP=ZQ+SY となり、これは AD+DT+XA=CD+DY+ZCAD+DT+XA=CD+DY+ZCAD+DT+XA=CD+DY+ZC を示す。三番目のステップの等しい量 TX=YZTX=YZTX=YZ を両辺に加えると、最終的に求める等式 AD+DT+TX+XA=CD+DY+YZ+ZCAD+DT+TX+XA=CD+DY+YZ+ZCAD+DT+TX+XA=CD+DY+YZ+ZC が得られる。