Số Knödel
Các số Knödel là một tập hợp các chuỗi. Cụ thể, số KNODEL cho một số nguyên dương n
là tập hợp các hợp số m
, chẳng hạn rằng tất cả i < m
, nguyên tố cùng nhau đến m
, thỏa mãn i^(m-n) = 1 (mod m)
. Tập hợp các số Knödel cho một cụ thể n
được ký hiệu Kn
. ( Wikipedia ).
Ví dụ: K1
là các số Carmichael và OEIS A002997 . Họ đi như : {561, 1105, 1729, 2465, 2821, 6601, ... }
. K2
là OEIS A050990 và đi như thế {4, 6, 8, 10, 12, 14, 22, 24, 26, ... }
.
Nhiệm vụ của bạn
Nhiệm vụ của bạn là viết một chương trình / chức năng / v.v. có hai số, n
và p
. Nó sẽ trả về các p
số đầu tiên của Chuỗi Knödel , Kn
.
Đây là mã golf , vì vậy mã ngắn nhất tính bằng byte sẽ thắng!
Ví dụ
1, 6 -> [561, 1105, 1729, 2465, 2821, 6601]
2, 3 -> [4, 6, 8]
4, 9 -> [6, 8, 12, 16, 20, 24, 28, 40, 44]
3, 1 -> [9]
3, 0 -> []
21, 21 -> [45, 57, 63, 85, 105, 117, 147, 231, 273, 357, 399, 441, 483, 585, 609, 651, 741, 777, 861, 903, 987]
m > n
.
4
không có trong chuỗiK_4
?i^(4-4) = 1 mod 4
luôn luôn đúng