נתונות ההגדרות הבאות: המערך a נקרא "חיתוך" (intersection) של שני המערכים b ו-c אם הוא כולל את כל הערכים הקיימים גם במערך b וגם במערך c. כל ערך מופיע במערך חיתוך פעם אחת בלבד, אין חשיבות לסדר הערכים. לדוגמה: המערך a={1,3,5,10} הוא "חיתוך" של המערכים b={3,9,1,10,2,10,5} ו-c={1,3,4,10,5,7,5,1,100,7}. שני מערכים נקראים "זרים" אם אין להם אף מספר משותף אחד (אין אף מספר שנמצא בשני המערכים). לדוגמה: המערכים a={1,2,3,4} ו-b={6,7,8,9,10} הם מערכים "זרים".