Frobenius number

Frobenius number
For a given set of coprime positive integers, the greatest integer that cannot be expressed as a linear combination (with nonnegative integer coefficients) of its elements.

The Frobenius number of 2 and 5 is 3, since 3 cannot be formed as a sum of twos and fives while every larger integer can.


Wikipedia foundation.

Игры ⚽ Поможем решить контрольную работу

Look at other dictionaries:

  • Frobenius group — In mathematics, a Frobenius group is a transitive permutation group on a finite set, such that no non trivial elementfixes more than one point and some non trivial element fixes a point. They are named after F. G. Frobenius. Structure The… …   Wikipedia

  • Frobenius algebra — In mathematics, especially in the fields of representation theory and module theory, a Frobenius algebra is a finite dimensional unital associative algebra with a special kind of bilinear form which gives the algebras particularly nice duality… …   Wikipedia

  • Frobenius endomorphism — In commutative algebra and field theory, which are branches of mathematics, the Frobenius endomorphism (after Ferdinand Georg Frobenius) is a special endomorphism of rings with prime characteristic p , a class importantly including fields. The… …   Wikipedia

  • Frobenius theorem (differential topology) — In mathematics, Frobenius theorem gives necessary and sufficient conditions for finding a maximal set of independent solutions of an overdetermined system of first order homogeneous linear partial differential equations. In modern geometric terms …   Wikipedia

  • Frobenius pseudoprime — In number theory, a Frobenius pseudoprime is a composite number which passes a three step probable prime test set out by Jon Grantham in section 3 of his paper Frobenius pseudoprimes . [Jon Grantham. [http://www.pseudoprime.com/pseudo1.pdf… …   Wikipedia

  • Frobenius theorem (real division algebras) — In mathematics, more specifically in abstract algebra, the Frobenius theorem, proved by Ferdinand Georg Frobenius in 1877, characterizes the finite dimensional associative division algebras over the real numbers. The theorem proves that the only… …   Wikipedia

  • Ferdinand Georg Frobenius — Infobox Scientist name = PAGENAME box width = image size =150px caption = PAGENAME birth date = October 26, 1849 birth place = Charlottenburg death date = August 3, 1917 death place = Berlin residence = citizenship = nationality = German… …   Wikipedia

  • Perron–Frobenius theorem — In linear algebra, the Perron–Frobenius theorem, proved by Oskar Perron (1907) and Georg Frobenius (1912), asserts that a real square matrix with positive entries has a unique largest real eigenvalue and that the corresponding… …   Wikipedia

  • Arithmetic and geometric Frobenius — In mathematics, the Frobenius endomorphism is defined in any commutative ring R that has characteristic p , where p is a prime number. Namely, the mapping φ that takes r in R to r p is a ring endomorphism of R .The image of φ is then R p , the… …   Wikipedia

  • Erdős number — The Erdős number (IPA2|ɛrdøːʃ), honoring the late Hungarian mathematician Paul Erdős, is a way of describing the collaborative distance between a person and Erdős, as measured by authorship of mathematical papers.It was created by friends as a… …   Wikipedia

Share the article and excerpts

Direct link
Do a right-click on the link above
and select “Copy Link”