הגדרה 4.3 · יחידה 4 · בדידה
פונקציה חד-חד-ערכית (חח"ע)
Injective Function
ניסוח המשפט
תנאים: מסקנה (חחע) שתי צורות שקולות:(קונטרא-פוזיטיב):
English statement
דוגמה פתורה
האם היא חד-חד-ערכית?
- נחפש דוגמה נגדית לתנאי היחידות.
- וגם , אבל .
- מסקנה. שני קלטים שונים נתנו אותו פלט, ולכן אינה חד-חד-ערכית.