看板 Math 關於我們 聯絡資訊
請教兩題餘數問題 1. n為自然數,除以5餘1,除以7餘2,除以11餘3 求n的最小值(四位數字) 2. n為自然數,除以11餘1,除以9餘6,除以7餘5 求n的最大值(四位數字) 餘數苦手 ~"~ 對於多項式的餘式問題還好,這種餘數問題就很沒概念 不知道可以怎麼加強? -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 1.171.167.57
ccccc7784 :設n=5k+1=7p+2=11q+3 → p=(5k-1)7,q=(5k-2)/11 11/05 15:07
ccccc7784 :去找p和q同時為正整數時的k,再帶回去 11/05 15:08
callmedance :感謝樓上喔 我也嘗試用這方法有算出來了 11/05 15:57
callmedance :也蠻快的 只要找到第一個數 11/05 15:57