Sieve ເປັນຂອງ Eratosthenes ໃນການຂຽນໂປຣແກຣມ

ຄະນິດສາດ - ວິທະຍາສາດ, ຊຶ່ງປາກົດວ່າມີຈໍານວນຫນ້ອຍພັນປີ, ແລະຖືກນໍາໃຊ້ຢ່າງຈິງຈັງໃນປະເທດເກຣັກບູຮານ. ຢ່າງໃດກໍຕາມ, ວິທະຍາສາດຈໍານວນຫຼາຍ, theorists, ຜູ້ອາໄສຢູ່ໃນເວລາ, ເຮັດການຄົ້ນພົບ, ຊຶ່ງໄດ້ກາຍທີ່ຍິ່ງໃຫຍ່ແລະ brilliant, ແຕ່ການຮັບຮູ້ທີ່ແທ້ຈິງທີ່ຈະບໍ່ຫຼາຍປານໃດສັດຕະວັດຕໍ່ມາ, ໃນເວລາທີ່ເຕັກໂນໂລຊີອະນຸຍາດໃຫ້ຮັບຮູ້ທ່າແຮງອັນເຕັມທີ່ຂອງການຄົ້ນຄວ້າຄະນິດສາດວັດຖຸບູຮານ. ມັນເປັນມູນຄ່າບອກວ່າການຄິດໄລ່ທັງຫມົດໄດ້ຖືກດໍາເນີນໃນ eras ຫ່າງໄກ "ໃນຈິດໃຈຂອງ" ແລະບັນຈຸເຂົ້າຂະຫນາດໃຫຍ່ຂອງການຄິດໄລ່. ຫນຶ່ງໃນຜູ້ຊ່ຽວຊານກເຣັກທີ່ມີຊື່ສຽງທີ່ສຸດແມ່ນ Eratosthenes, ສ່ວນແບ່ງແບບບໍ່ເອີ້ນວ່າການທີ່ຍິ່ງໃຫຍ່, grandfather ຂອງດໍາເນີນໂຄງການ. ມີການມາເຖິງຂອງວິທະຍາສາດຄອມພິວເຕີແມ່ນການຄໍານວນຂອງພຣະອົງ, ທິດສະດີແລະ axioms ມັກຈະປ່ຽນໃຈເຫລື້ອມໃສເຂົ້າໄປໃນຄອມພິວເຕີ "ພາສາ". ໃນສານຫນູຂອງຄະນິດສາດໄດ້ຄົ້ນພົບທີ່ຫນ້າສົນໃຈຫຼາຍ, ແຕ່ທີ່ພົບເຫັນຫຼາຍທີ່ສຸດແມ່ນ sieve ຂອງ Eratosthenes ເພື່ອຊ່ວຍໃຫ້ທ່ານຢ່າງວ່ອງໄວຊອກຫາຈໍານວນທີ່ສໍາຄັນຂອງລໍາດັບການນໍາສະເຫນີ.

ຊີວະປະວັດຂອງວິທະຍາສາດ

ເຖິງວ່າຈະມີຄວາມຈິງທີ່ວ່າກິດຈະກໍາທັງຫມົດຂອງຜູ້ຊ່ຽວຊານໄດ້ສະຖານທີ່ໃນອານາເຂດຂອງປະເທດເກຣັກບູຮານ, ສະຖານທີ່ເກີດຂອງ genius ຂອງອາຟຣິກາໃນ BC ສະຕະວັດທີສາມໄດ້. ການຝຶກອົບຮົມວິທະຍາສາດຢູ່ໃນຕົວເມືອງທີ່ໃຫຍ່ທີ່ສຸດໃນປະເທດເກຣັກ, ບ່ອນທີ່ທ່ານໄດ້ຢູ່ຢ່າງຖາວອນ. ຄູອາຈານຂອງພຣະອົງໄດ້ poets ດີທີ່ຮູ້ຈັກ, philosophers ແລະຫຼັກໄວຍາກອນຂອງທີ່ໃຊ້ເວລາໄດ້. ຂໍຂອບໃຈກັບການພັດທະນາທີ່ສົມບູນແບບແລະຄວາມນັບຖືໃນຮູບວົງມົນຂອງເຊັ່ນ: ສະຕິ theorist brilliant ເຊີນສໍາລັບການຕອບຂອງຫ້ອງສະຫມຸດຂອງ Alexandria, ບ່ອນທີ່ທ່ານໄດ້ເຮັດຫນ້າທີ່ຈົນກ່ວາການເສຍຊີວິດຂອງພຣະອົງ, ການສ້າງຕ່ອນ incredible ຂອງດົນຕີຂອງຍຸກການ, ແລະການຄົ້ນຄວ້າໃນພື້ນທີ່ຕ່າງໆ, ລວມທັງ sieve ຂອງ Eratosthenes ໄດ້. ຮ່ວມສະໄຫມນັກປາດ - legendary Archimedes - ໄດ້ກ່າວເຖິງພຣະອົງເທົ່ານັ້ນໃນສີ flattering ແລະອຸທິດຕົນເຖິງແມ່ນວ່າການເຮັດວຽກການເຮັດວຽກສະເພາະຕົນ.

ຄວາມສໍາເລັດ

ຄຸນນະສົມບັດຕົ້ນຕໍຂອງນັກວິຊາການວັດຖຸບູຮານຖືຢ່າງກວ້າງຂວາງເປັນຄວາມເກັ່ງກາດຂອງເຂດການສຶກສາໄດ້. ໃນເວລາດຽວກັນເກືອບທັງຫມົດຜ່ານ, ເຂົາໄດ້ບັນລຸຜົນໄດ້ຮັບທີ່ຍັງຄ້າງຄາ. ປັດຊະຍາ, poetry, ຄະນິດສາດ, ດາລາສາດ, ດົນຕີ, ພາສາສາດ, ພູມສາດ - ສໍາລັບດັ່ງກ່າວວິທະຍາໄລເອກະລັກໃນການຊອກຫາສໍາລັບຄວາມຮູ້ທິດສະດີ Pentatl ຮັບຊື່ໂດຍສະມາຄົມກັບກິລາປະມານ. ແນ່ນອນວ່າ, ເຂົາເຈົ້າບໍ່ໄດ້ກາຍເປັນທີ່ຍິ່ງໃຫຍ່ຢູ່ໃນຫນຶ່ງໃນເຂດການສຶກສາ, ແຕ່ໃນແຕ່ລະຂອງເຂົາເຈົ້າໄດ້ຫັນອອກເພື່ອໃຫ້ບັນລຸຜົນໄດ້ຮັບທີ່ດີ. ນີ້ສະແດງອອກໂດຍ fragments extant ຂອງການເຮັດວຽກແລະຄົ້ນຄ້ວາຂອງຕົນ. ເຖິງແມ່ນວ່າຈະຢູ່ໃນເງົາຂອງບາງຄົນໃນສະໄຫມຂອງພຣະອົງ, ວິທະຍາສາດໄດ້ປະກອບສ່ວນ huge ກັບປະຫວັດສາດຂອງຄະນິດສາດໄດ້, ແລະພຶດຂອງ Eratosthenes ກັບຈໍານວນຂອງອື່ນໆທີ່ຕັ້ງຖິ່ນຖານໄດ້ດີທີ່ຮູ້ຈັກກ່ຽວກັບສິດທິໃນແມ່ນສະຖານທີ່ຫນຶ່ງກັບການຄົ້ນພົບ geometric ແລະເລກຄະນິດສາດທີ່ມີຊື່ສຽງ.

ປະຫວັດສາດຂອງຊື່ແລະສະຖານທີ່ລາຍລະອຽດ

ໃນເວລາວັດຖຸບູຮານ, ການບັນທຶກການທັງຫມົດ, ລວມທັງການຄິດໄລ່ທາງຄະນິດສາດໄດ້ຢູ່ໃນຢາເມັດຂີ້ເຜີ້ງພິເສດ. ດັ່ງນັ້ນ, ໃນເວລາທີ່ການຄິດໄລ່ການກ່ຽວກັບເລກແລະລັກສະນະພຶຊະຄະນິດ, ໂດຍສະເພາະໃນໄລຍະການຍົກເວັ້ນຂອງຕົວເລກຢູ່ໃນລໍາດັບໄດ້, ຄົ້ນຄ້ວາ "ໃສ່ອອກ" ລາຍລັກອັກສອນກ່ຽວກັບອຸປະກອນເສີມຂອງເຂົາເຈົ້າ. ຫຼັງຈາກທີ່ທັງຫມົດແຜ່ນການເຮັດວຽກເຊັ່ນ: ສິ້ນຂອງອຸປະກອນຄົວເຮືອນສໍາລັບການສຶກສາດັ່ງກ່າວແລະໄດ້ຊື່ - ຊອນຂອງ Eratosthenes. ຍູ້ແຮງສໍາລັບການເປີດຄວາມຄິດຂອງ genius ຂອງການຊອກຫານາຍົກລັດຖະໃນໄລຍະການທໍາມະຊາດໄດ້. ການດໍາເນີນເວລາຫຼາຍເດືອນ, ມັນຍັງບໍ່ທັນໄດ້ເຮັດຜົນສຸດທ້າຍ. ໃນ BC ສະຕະວັດທີສາມ, ມັນແມ່ນການ breakthrough ໄດ້.

algorithm ເປັນແນວໃດ?

A ວິທີການໄວເພື່ອຊອກຫາທັງຫມົດ ຈໍານວນສໍາຄັນ ໃນນັກວິຊາການມີຄວາມສົນໃຈຕິດຕໍ່ກັນທາງທໍາມະຊາດນັບຕັ້ງແຕ່ທີ່ໃຊ້ເວລາ immemorial. ຫຼັງຈາກທີ່ທັງຫມົດ, ພວກເຂົາເຈົ້າບໍ່ມີລໍາດັບທີ່ເຄັ່ງຄັດແລະຈັດລຽງຄໍາສັ່ງຈ່າຍນອກລະບົບ Random. ໃນປັດຈຸບັນ, ຜູ້ຊ່ຽວຊານສ່ວນໃຫຍ່ແມ່ນເຂົ້າໃຈແລະໄດ້ຮຽນຮູ້ວິທີການເພື່ອເຮັດໃຫ້ການຄິດໄລ່ຈໍາເປັນຢ່າງວ່ອງໄວ. ໃນນີ້ພວກເຂົາເຈົ້າໄດ້ຖືກຊ່ວຍໂດຍຂັ້ນຕອນວິທີງ່າຍດາຍ - sieve ຂອງ Eratosthenes ໄດ້. ອັດສະລິຍະວັດຖຸບູຮານທີ່ຄົ້ນພົບໃນຂັ້ນຕອນຄື:

• ໃຊ້ເວລາຈໍານວນທໍາມະຊາດຈາກການຫນຶ່ງຫາຫມາຍເລກ (generic term N) .Stoit ຍົກໃຫ້ເຫັນວ່າ millennia ຫຼາຍກ່ອນຫນ້າຫນ່ວຍບໍລິການໄດ້ພິຈາລະນາເປັນຈໍານວນສໍາຄັນ. ໃນປັດຈຸບັນມັນເປັນທີ່ຈະເປັນປະເພດພິເສດທີ່ບໍ່ມີຄໍານິຍາມທີ່ເຂັ້ມງວດ.
• ເພີ່ມເຕີມມີພະຍາດຂອງຈໍານວນທັງຫມົດຫານດ້ວຍສອງ.
• ຫຼັງຈາກນັ້ນ, ທໍາອິດແມ່ນໄດ້ມາຈາກສ່ວນທີ່ຍັງເຫຼືອ (ໃນກໍລະນີດັ່ງກ່າວນີ້, triple), ແລະຍົກເວັ້ນຈໍານວນທັງຫມົດທີ່ຕໍ່າກ່ວາເຂົ້າໄປໃນມັນ.
• ການຄິດໄລ່ຍັງຈະສືບຕໍ່ຈົນກ່ວາຈໍານວນສຸດທ້າຍໃນລໍາດັບໄດ້.
• ຈໍານວນທີ່ຍັງເຫຼືອຈະປະກອບດ້ວຍຕົວຊີ້ວັດງ່າຍດາຍເທົ່ານັ້ນ.

ທາງເລືອກນີ້ໄດ້ຮັບການຍາວພິຈາລະນາພຽງແຕ່ປະສິດທິພາບ, ແຕ່ມີການເຂົ້າມາຂອງຜູ້ຊ່ຽວຊານຄອມພິວເຕີທີ່ສາມາດເຮັດໃຫ້ການຄິດໄລ່ລໍາດັບສະລັບສັບຊ້ອນຫຼາຍ. ຢ່າງໃດກໍຕາມ, ເຖິງແມ່ນວ່າມີເຕັກໂນໂລຊີໃຫມ່ຊອນຂອງ Eratosthenes ເປັນທິດສະດີທາງຄະນິດສາດທີ່ສໍາຄັນ.

ດໍາເນີນໂຄງການພາສາໃນທາງຄະນິດສາດ

ເຕັກໂນໂລຊີ, ຄອມພິວເຕີ, ແລະວິທະຍາສາດຄອມພິວເຕີໄດ້ຮັບອະນຸຍາດຄະນິດສາດຮຽນທິດສະດີພຶຊະຄະນິດ, ສາມາດບັນລຸຂັ້ນຕອນຂອງການໃຫມ່ໃນການພັດທະນາຂອງວິທະຍາສາດ. ຂັ້ນຕອນທໍາອິດ, ການນໍາໃຊ້ໂອກາດທີ່ເປັນເອກະລັກທີ່ເຂົາເຈົ້າມີການເຊື່ອມໂຍງກັບການກ່ຽວກັບເລກທີ່ຮູ້ຈັກແລະສຶກສາ geometric ໃນການຂຽນໂປຣແກຣມ. ຫນຶ່ງໃນຄວາມນິຍົມຫຼາຍທີ່ສຸດໃນປັດຈຸບັນຂອງຄອມພິວເຕີພາສາໄດ້ເລີ່ມຕົ້ນ, ລວມທັງສໍາລັບການຄິດໄລ່ຂອງກະຊອນບົບຂອງ Eratosthenes, Pascal ໄດ້. ດ້ວຍຄວາມຊ່ອຍເຫລືອຂອງສອງສາມວິນາທີ, ທ່ານສາມາດຊອກຫາຈໍານວນທີ່ສໍາຄັນໃນລໍາດັບຂອງຈໍານວນທໍາມະຊາດ, ເຊິ່ງໄດ້ຍາວສາມາດໃຊ້ໄດ້ຫລືຄໍານວນໂດຍການຈົດ grand, ການກິນຂຶ້ນຢ່າງຫຼວງຫຼາຍຂອງທີ່ໃຊ້ເວລາໄດ້. ດັ່ງນັ້ນ, ພື້ນຖານການປະຕິບັດຂອງການກໍ່ສ້າງໃຫມ່ໄດ້ຮັບສະບັບປັບປຸງຂອງການຄົ້ນພົບວັດຖຸບູຮານແລະເປັນໄປໄດ້ມີການຄິດໄລ່ limitless ເກືອບ.

ຖ້າໃຊ້ຢານີ້ໂອລິມປິກທີ່ທັນສະໄຫມໃນຄອມພິວເຕີ

ປະຈຸບັນການແຂ່ງຂັນສໍາລັບນັກສຶກສາໃນວິຊາຕ່າງໆບໍ່ມີອີກເທື່ອຫນຶ່ງຮັບຄວາມນິຍົມ. Laureates ແລະຊະນະເລີດຂອງກິດຈະກໍາເຫຼົ່ານີ້ໄປໃນລະດັບຕໍ່ໄປຂອງການຝຶກອົບຮົມແລະສາມາດໄດ້ຮັບຄວາມສົດໃສດ້ານທີ່ດີໃນການເຮັດວຽກໃນອະນາຄົດ, ລວມທັງການຊ່ວຍເຫຼືອລ້າອຸປະກອນການ. ໂອລິມປິກໃນຄອມພິວເຕີປະກອບດ້ວຍຄວາມທ້າທາຍບໍ່ພຽງແຕ່, ແຕ່ຍັງເພື່ອຊອກຫາດັ່ງກ່າວແນວຄວາມຄິດດີທີ່ຮູ້ຈັກເຊັ່ນ: ຈໍານວນທີ່ສໍາຄັນ. sieve ເປັນດັ່ງນັ້ນຈຶ່ງ Eratosthenes ໃຊ້ເປັນວິທີການໃນປະຈຸບັນຫຼາຍທີ່ສຸດສໍາລັບການຄິດໄລ່ລໍາດັບໂດຍລວມ axioms ໃນລະຫັດໂຄງການ. ເຖິງວ່າຈະມີການຄົ້ນພົບຂອງເກົ່າແກ່ຂອງ, ທິດສະດີນີ້ຈະຊ່ວຍໃຫ້ການຢ່າງວ່ອງໄວແລະມີປະສິດທິໃຫ້ເຫມາະສົມກັບການຄິດໄລ່ການຍາກ.