警告(경고): 로그인하지 않았습니다. 編輯(편집)을 하면 IP住所(주소)가 公開(공개)되게 됩니다. 로그인하거나 計定(계정)을 生成(생성)하면 編輯者(편집자)가 使用者(사용자)名(명)으로 記錄(기록)되고, 다른 長點(장점)도 있습니다.스팸 防止(방지) 檢査(검사)입니다. 이것을 入力(입력)하지 마세요!'''素數'''란 1과그自身만으로整除되는 2以上의[[自然數]]를말한다. 例컨대 2, 3, 5, 7等이다. 2以上의自然數이며 素數이지않은數는 [[合成數]]라한다. 1은素數도合成數도아니다. 英稱은 prime number이며, 이로因해 種種任意의素數는 p로表記된다. 所與의自然數n의 素數與否를判定하는 基本的인方法으로는 二를비롯하여√n以下의 모든素數에對해 n이整除되는지確認하는方法이있다. 素數는無限히存在하며, 이는 [[유클리드]]의『[[原論]]』에서背理的으로證明된바있다. 證明은略述하면以下와같다. 素數가有限하다고假定한다. 이때, 自然數n을 모든素數의總乘에 1을더한數라 定義한다. n이素數라면, n은 有限하다고假定한 어떤素數와도一致하지않는素數이다. n이合成數라면, n은 有限하다고假定한 어떤素數로도整除할수없으며 또한 2보다큰自然數이니, 有限하다고假定한素數以外의 素因數를가진다. 2以上의自然數에對해서, 이는 素數의곱으로나타낼수있으며 表記의順番을除하고는一意性을가진다는 [[算術의基本定理]]가成立한다. [[分類:數論]] 要約(요약): 國漢大百科(국한대백과)에서의 모든 寄與(기여)는 크리에이티브 커먼즈 著作者(저작자)表示(표시)-同一(동일)條件(조건)變更(변경)許諾(허락) 라이선스로 配布(배포)된다는 點(점)을 留意(유의)해 주세요 (仔細(자세)한 內容(내용)에 對(대)해서는 國漢大百科(국한대백과):著作權(저작권) 文書(문서)를 읽어주세요). 萬若(만약) 여기에 同意(동의)하지 않는다면 文書(문서)를 貯藏(저장)하지 말아 주세요. 또한, 直接(직접) 作成(작성)했거나 퍼블릭 도메인과 같은 自由(자유) 文書(문서)에서 가져왔다는 것을 保證(보증)해야 합니다. 著作權(저작권)이 있는 內容(내용)을 許可(허가) 없이 貯藏(저장)하지 마세요! 자동 편집 스팸으로부터 위키를 보호하기 위해, 다음 CAPTCHA를 풀어주세요: 取消(취소) 編輯 도움말 (새 窓(창)에서 열림)