国际数学奥林匹克试题分类解析—A数论_A3数字问题.docxVIP

A 整数 A3 数字问题 A3－001 在数 3000003 中，应把它的百位数字和万位数字0 换成什么数字，才能使所得的数能被 13 整除？ 【题说】 1950 年～1951 年波兰数学奥林匹克三试题 2． 【解】 设所求数字为x 和 y，则有 因为 106、104、102 除以 13 时，分别得余数 1、3、9，所以n≡3＋3x＋9y＋3＝3（2＋x＋3y）（mod 13） 当且仅当x＋3y＋2 被 13 整除，即 x＋3y＋2＝13m（m 为自然数） （1） 时，n 被 13 整除．由于x＋3y＋2≤9＋3·9＋2＝38 所以 m 只能取 1 或 2． 当 m＝1 时，由方程（1）及 0