Non-Fiction Books:

Extending The Linear Diophantine Problem

Click to share your rating 0 ratings (0.0/5.0 average) Thanks for your vote!

Format:

Paperback / softback
$137.00
Available from supplier

The item is brand new and in-stock with one of our preferred suppliers. The item will ship from a Mighty Ape warehouse within the timeframe shown.

Usually ships in 3-4 weeks
Free Delivery with Primate
Join Now

Free 14 day free trial, cancel anytime.

Buy Now, Pay Later with:

4 payments of $34.25 with Afterpay Learn more

6 weekly interest-free payments of $22.83 with Laybuy Learn more

Availability

Delivering to:

Estimated arrival:

  • Around 28 Jun - 10 Jul using International Courier

Description

Given integer-valued relatively prime `coins' a1; a2; : ak, the Frobenius number is the largest integer n such that the linear diophantine equation a1m1 + a2m2 +::: + akmk = n has no solution in non-negative integers m1;m2; : mk. We denote by g(a1; : ak) the largest integer value not attainable by this coin system. That is to say that any integer x greater than the Frobenius number g(a1; : ak) has a representation x = a1x1 + a2x2 +::: + akxk by a1; a2; : ak for some non-negative integers x1; x2; : xk. We say x is representable by a1; a2; : ak. While it is obvious that there are representable positive integers and non-representable positive integers, must there be a largest non-representable integer? Maybe there are indefinitely large non-representable integers for a1; a2; : ak with gcd (a1; a2; : ak) = 1. This notion of whether or not the Frobenius number is well-defined will be the first bit of mathematics we look at in this paper. Proposition 1.1. The Frobenius number g(a1; : ak) is well-defined. Proof. Given a1; a2; : ak with gcd (a1; a2; : ak) = 1, the extended Euclidean algorithm gives that there exist m1;m2; : mk 2 Z such that...
Release date NZ
September 28th, 2011
Author
Audience
  • General (US: Trade)
Pages
64
Dimensions
152x229x4
ISBN-13
9783845405131
Product ID
19397703

Customer reviews

Nobody has reviewed this product yet. You could be the first!

Write a Review

Marketplace listings

There are no Marketplace listings available for this product currently.
Already own it? Create a free listing and pay just 9% commission when it sells!

Sell Yours Here

Help & options

Filed under...