Board logo

標題: 只用0和1組合13,17,19的倍數 [打印本頁]

作者: P78961118    時間: 2020-10-16 08:48     標題: 只用0和1組合13,17,19的倍數

有一個數字只能由1和0組成,
它是13的倍數和17的倍數19的倍數  
這些數怎麼表示?
作者: Lopez    時間: 2020-10-17 15:56     標題: 回復 1# P78961118 的帖子


作者: weiye    時間: 2020-10-21 09:51

剛剛用一小段程式跑了一下,

最小的滿足題意的自然數是 \(11001110000101=13\times17\times19\times2619935699\),

其中 \(2619935699\) 是一個質數。
複製內容到剪貼板
代碼:
//以下使用 Kotlin 語言

import java.math.BigInteger

fun main() {

    val divisor : BigInteger = BigInteger((13*17*19).toString())

    (1..Int.MAX_VALUE).forEach {
        if(BigInteger(Integer.toBinaryString(it)).mod(divisor) == BigInteger("0"))
            println(Integer.toBinaryString(it))
    }
}
其結果枚舉如下....
11001110000101
11101000011101
100011000100011
110011100001010
111010000111010
1000110001000110
1001011001001011
1010001110011101
1011011100100001
1100110101000001
1100111000010100
1101110000010111
1110100001110100
......<列不完>
作者: 克勞棣    時間: 2020-10-21 12:54     標題: 回復 1# P78961118 的帖子

題主沒有限制須是正整數,所以顯然有平凡解0。
另外,如果進一步限制全為1所組成,最小正整數解似乎是(10^144-1)/9?




歡迎光臨 Math Pro 數學補給站 (https://math.pro/db/) 論壇程式使用 Discuz! 6.1.0