FrobeniusSolve

FrobeniusSolve[{a1,…,an},b]

gives a list of all solutions of the Frobenius equation .

FrobeniusSolve[{a1,…,an},b,m]

gives at most m solutions.

Details

  • The Frobenius equation is the Diophantine equation , where the ai are positive integers, b is an integer, and a solution must consist of non-negative integers. For negative b there are no solutions.

Examples

open allclose all

Basic Examples  (1)

All solutions of the Frobenius equation :

Check:

Scope  (1)

Show that 43 cannot be represented as a sum of positive integer multiples of 6, 9 and 20:

Find all such representations of 44:

Return just a single representation:

Properties & Relations  (2)

Reduce may also be used to find the solutions to the Frobenius equation:

FrobeniusSolve returns the same solution set:

FrobeniusSolve gives coefficient lists for IntegerPartitions:

Wolfram Research (2007), FrobeniusSolve, Wolfram Language function, https://reference.wolfram.com/language/ref/FrobeniusSolve.html.

Text

Wolfram Research (2007), FrobeniusSolve, Wolfram Language function, https://reference.wolfram.com/language/ref/FrobeniusSolve.html.

CMS

Wolfram Language. 2007. "FrobeniusSolve." Wolfram Language & System Documentation Center. Wolfram Research. https://reference.wolfram.com/language/ref/FrobeniusSolve.html.

APA

Wolfram Language. (2007). FrobeniusSolve. Wolfram Language & System Documentation Center. Retrieved from https://reference.wolfram.com/language/ref/FrobeniusSolve.html

BibTeX

@misc{reference.wolfram_2025_frobeniussolve, author="Wolfram Research", title="{FrobeniusSolve}", year="2007", howpublished="\url{https://reference.wolfram.com/language/ref/FrobeniusSolve.html}", note=[Accessed: 26-April-2025 ]}

BibLaTeX

@online{reference.wolfram_2025_frobeniussolve, organization={Wolfram Research}, title={FrobeniusSolve}, year={2007}, url={https://reference.wolfram.com/language/ref/FrobeniusSolve.html}, note=[Accessed: 26-April-2025 ]}