水平線測試

维基百科,自由的百科全书
跳转至: 导航搜索

數學裡,水平線測試為一測試方法,用來判斷一函數是否為單射滿射雙射

設一帶有的函數為f : X → Y,接著使用X x Y上的水平線

y_0 \in Y,\ \{(x,y_0): x \in X\} = (X \times y_0)
  • 若函數為單射,則其圖絕不會和任何一條水平線相交超過一次。
  • 若函數為滿射,則每一水平線和圖至少相交一次。
  • 若函數為雙射,則每一水平線和圖相交於一點且只有一點。
Horizontal-test-ok.png

測試通過(單射)

Horizontal-test-fail.png

測試失敗(非單射)

相关条目[编辑]