Set of numbers that can be formed from a linear combination
Answers
Answered by
1
here is ur answer ❤❤❤❤
Step-by-step explanation:
Theorem: Let a,b be two positive integers. Then there is a finite set N of positive integers smaller than lcm(a,b) such that:
{k1a+k2b∣k1,k2∈N}={lcm(a,b)+k×gcd(a,b)∣k∈N}∪N.
I'm also interested in its generalization to any number of integers: Say a set of integers is a linear set with n periods if it can be written as:
{c0+
n
∑
i=1 ki×ci∣ki∈N}.
Then:
Theorem: Any linear set is the union of a finite set and a linear set with one period.
Thanks!✔✔✔✔
Similar questions
Biology,
6 months ago
History,
6 months ago
Math,
6 months ago
Computer Science,
1 year ago
Political Science,
1 year ago
Physics,
1 year ago
Chemistry,
1 year ago
English,
1 year ago