רמז – עזרה ופתרונות

חלוקה בשתיים

כל מה שרצית לדעת על חלוקה בשתיים:
חלוקה בשתיים או חצייה היא פעולת חילוק שבה המחלק הוא 2.
חלוקה זו זכתה ליחס מיוחד כבר במצרים העתיקה, שם אלגוריתם הכפל כלל חלוקה בשתיים כאחד הצעדים הבסיסיים.
מתמטיקאים אחדים, עד המאה ה-16 המשיכו להתייחס לחלוקה בשתיים כאל פעולה נפרדת.
במחשב, שבו מיוצגים מספרים בבסיס בינארי, קיימת פקודת מכונה מיוחדת לחלוקה בשתיים (או בכל חזקה טבעית של 2), נפרדת מפקודת החלוקה הכללית במספר שלם, וברוב המעבדים גם מהירה ממנה.
מספר זוגי הוא מספר שמתחלק ב-2 ללא שארית, ואילו מספר אי-זוגי נותן שארית 1 בעת חלוקתו ב-2.
ניתן לנסח זאת כמבחן התחלקות: מספר מתחלק ב-2 אם ורק אם ספרת האחדות שלו מתחלקת ב-2.

נלקח מויקיפדיה

הגדרות נוספות הקשורות לחלוקה בשתיים:
פעולות אונאריות
אריתמטיקה
חילוק

Exit mobile version