ä¸å›½ã®å‰°ä½™å®šç† - Wikipediaガウスã¯ã€Žæ•´æ•°è«–ã€ï¼ˆ1801年）ã«ãŠã„ã¦ä¸å›½ã®å‰°ä½™å®šç†ã‚’明確ã«è¨˜è¿°ã—ã¦è¨¼æ˜Žã—ãŸ[1]。 ä¸å›½ã®å‰°ä½™å®šç†ï¼ˆã¡ã‚…ã†ã”ãã®ã˜ã‚‡ã†ã‚ˆã¦ã„ã‚Šã€è‹±: Chinese remainder theorem）ã¯ã€ä¸å›½ã®ç®—術書『å«å算経ã€ã«ç”±æ¥ã™ã‚‹æ•´æ•°ã®å‰°ä½™ã«é–¢ã™ã‚‹å®šç†ã§ã‚る。ã‚ã‚‹ã„ã¯ã€ãれを一般化ã—ãŸå¯æ›ç’°è«–ã«ãŠã‘る定ç†ã§ã‚‚ã‚る。ä¸å›½äººã®å‰°ä½™å®šç†ï¼ˆã¡ã‚…ã†ã”ãã˜ã‚“ã®ã˜ã‚‡ã†ã‚ˆã¦ã„り）ã€å«åã®å®šç†ï¼ˆãã‚“ã—ã®ã¦ã„ã‚Šã€è‹±: Sunzi's theorem）ã¨ã‚‚呼ã°ã‚Œã‚‹ã€‚ 『å«å算経ã€ã«ã¯ã€ã€Œ3ã§å‰²ã‚‹ã¨2余りã€5ã§å‰²ã‚‹ã¨3余りã€7ã§å‰²ã‚‹ã¨2余る数ã¯ä½•ã‹ã€ã¨ã„ã†å•é¡Œã¨ãã®è§£æ³•ãŒæ›¸ã‹ã‚Œã¦ã„る。ä¸å›½ã®å‰°ä½™å®šç†ã¯ã€ã“ã®å•é¡Œã‚’ä»–ã®æ•´æ•°ã«ã¤ã„ã¦ã‚‚é©ç”¨ã§ãるよã†ã«ä¸€èˆ¬åŒ–ã—ãŸã‚‚ã®ã§ã‚る。 3 - 5ä¸–ç´€é ƒæˆç«‹ã—ãŸã¨ã„ã‚ã‚Œã¦ã„ã‚‹ä¸å›½ã®ç®—術書『å«å算経ã€ã«ã¯ã€ä»¥ä¸‹ã®ã‚ˆã†ãªå•é¡Œã¨ãã®è§£ç”ãŒæ›¸ã‹ã‚Œã¦ã„ã‚‹[2]。 今有物ã€ä¸çŸ¥å…¶æ•°ã€‚三・三数之ã€
{{#tags}}- {{label}}
{{/tags}}