双二次数是四次方 幂, 。前几个双二次数是 1, 16, 81, 256, 625, ... (OEIS A000583)。表示数字 1, 2, 3, ... 所需的最少双二次数是 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 1, 2, 3, 4, 5, ... (OEIS A002377),以及用双二次数表示数字 1, 2, 3, ... 的不同方式的数量是 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 2, 2, 2, 2, 2, .... 枚举 的双二次排列的暴力算法是重复应用贪婪算法。
每个 正整数都可以表示为(最多) 个双二次数的和(华林问题)。Davenport (1939) 证明了 ,这意味着所有足够大的整数只需要 16 个双二次数。人们还知道,每个整数都是最多 10 个带符号的双二次数的和 (;尽管尚不清楚 10 是否可以减少到 9)。下表给出了前几个需要 1, 2, 3, ..., 19 个双二次数才能表示为和的数字,其中 17、18 和 19 的序列是有限的。
# | OEIS | 数字 |
1 | A000583 | 1, 16, 81, 256, 625, 1296, 2401, 4096, ... |
2 | A003336 | 2, 17, 32, 82, 97, 162, 257, 272, ... |
3 | A003337 | 3, 18, 33, 48, 83, 98, 113, 163, ... |
4 | A003338 | 4, 19, 34, 49, 64, 84, 99, 114, 129, ... |
5 | A003339 | 5, 20, 35, 50, 65, 80, 85, 100, 115, ... |
6 | A003340 | 6, 21, 36, 51, 66, 86, 96, 101, 116, ... |
7 | A003341 | 7, 22, 37, 52, 67, 87, 102, 112, 117, ... |
8 | A003342 | 8, 23, 38, 53, 68, 88, 103, 118, 128, ... |
9 | A003343 | 9, 24, 39, 54, 69, 89, 104, 119, 134, ... |
10 | A003344 | 10, 25, 40, 55, 70, 90, 105, 120, 135, ... |
11 | A003345 | 11, 26, 41, 56, 71, 91, 106, 121, 136, ... |
12 | A003346 | 12, 27, 42, 57, 72, 92, 107, 122, 137, ... |
13 | A046044 | 13, 28, 43, 58, 73, 93, 108, 123, 138, ... |
14 | A046045 | 14, 29, 44, 59, 74, 94, 109, 124, 139, ... |
15 | A046046 | 15, 30, 45, 60, 75, 95, 110, 125, 140, ... |
16 | A046047 | 31, 46, 61, 76, 111, 126, 141, 156, ... |
17 | A046048 | 47, 62, 77, 127, 142, 157, 207, 222, ... |
18 | A046049 | 63, 78, 143, 158, 223, 238, 303, 318, ... |
19 | A046050 | 79, 159, 239, 319, 399 |
下表给出了可以以 种不同方式表示为 个双二次数之和的数字。
OEIS | 数字 | ||
1 | 1 | A000583 | 1, 16, 81, 256, 625, 1296, 2401, 4096, ... |
2 | 2 | A018786 | 635318657, 3262811042, 8657437697, ... |
数字 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 18, 19, 20, 21, ... (OEIS A046039) 不能用不同的双二次数表示。