水平线测试

数学里,水平线测试为一测试方法,用来判断一函数是否为单射满射双射

设一带有图像的函数为f : X → Y,接着使用X x Y上的水平线

  • 若函数为单射,则其图像绝不会和任何一条水平线相交超过一次。
  • 若函数为满射,则每一水平线和图像至少相交一次。
  • 若函数为双射,则每一水平线和图像相交于一点且只有一点。
Horizontal-test-ok.png

测试通过(单射)

Horizontal-test-fail.png

测试失败(非单射)

相关条目