วันจันทร์ที่ 20 กรกฎาคม พ.ศ. 2558

การประยุกต์1


การประยุกต์1

จำนวนนับ

จำนวนนับ เรียกอีกอย่างว่าจำนวนเต็มบวก จำนวนนับที่น้อยที่สุดคือ 1 และเพิ่มขึ้นทีละ 1 กลายเป็น 1, 2, 3, 4, 5, 6, 7, ...

จำนวนเฉพาะ (Prime numbers)

จำนวนเฉพาะ คือ จำนวนธรรมชาติที่มีตัวหารที่เป็นบวกอยู่ 2 ตัว คือ 1 กับตัวมันเอง ดูตัวอย่างจำนวนเฉพาะได้ที่ จำนวนเฉพาะ

เอราทอสเทนีส แห่งไซรีนี (Eratosthenes of Cyrene) นักคณิตศาสตร์ชายกรีก ร่อนหาจำนวนเฉพาะ วิธีการนี้เรียกว่า ตะแกรงของเอราทอสเทนิส คือ วิธีการหาจำนวนเฉพาะระหว่าง 1 - 40

วิธีการของเอราทอสแทสีส

1. 1 ไม่ใช่จำนวนเฉพาะตัดทิ้ง
2. 2 เป็นจำนวนเฉพาะวงไว้ ต่อจากนั้นนับไปครั้งละสองจำนวน แล้วขีดฆ่าทุก ๆ จำนวนที่สอง
3. 3 เป็นจำนวนเฉพาะวงไว้ ต่อจากนั้นนับไปครั้งละสามจำนวน แล้วขีดฆ่าทุก ๆ จำนวนที่สาม
4. 5 เป็นจำนวนเฉพาะวงไว้ ต่อจากนั้นนับไปครั้งละห้าจำนวน แล้วขีดฆ่าทุก ๆ จำนวนที่ห้า
5. เมื่อขีดครบหมดแล้ว จะได้จำนวนเฉพาะที่เหลือ คือ 2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31 และ 37 เป็นจำนวนเฉพาะที่อยู่ระหว่าง 1 ถึง 40