English

Frobenius numbers of Pythagorean triples

Number Theory 2014-02-27 v1

Abstract

Given relatively prime integers a1,,ana_1, \dotsc, a_n, the Frobenius number g(a1,,an)g(a_1, \dotsc, a_n) is defined as the largest integer which cannot be expressed as x1a1++xnanx_1 a_1 + \dotsb + x_n a_n with xix_i nonnegative integers. In this article, we give the Frobenius number of primitive Pythagorean triples. That is, g(m2n2,2mn,m2+n2)=(m1)(m2n2)+(m1)(2mn)(m2+n2). g(m^2-n^2, 2mn, m^2+n^2) = (m-1)(m^2-n^2) + (m-1)(2mn) - (m^2 + n^2).

Cite

@article{arxiv.1402.6440,
  title  = {Frobenius numbers of Pythagorean triples},
  author = {Byung Keon Gil and Ji-woo Han and Tae Hyun Kim and Ryun Han Koo and Bon Woo Lee and Jaehoon Lee and Kyeong Sik Nam and Hyeon Woo Park and Poo-Sung Park},
  journal= {arXiv preprint arXiv:1402.6440},
  year   = {2014}
}

Comments

6 papges

R2 v1 2026-06-22T03:16:01.182Z