math
posted by Kelly .
A certain football league has the following scoring system:
 each field goal counts for 5 points
 each touchdown counts for 3 points
The only way to score points is with some combination of field goals
and touchdowns.
They have noticed that not every score is possible in this league
(for example 1, 2, 4...); in fact they think that they know the
highest score that is impossible to make. I have figured out that this
is 7 points, but I would like to know why. How can I prove that this
score is impossible and that all higher scores are possible?
Generally when two integers, say p and q, are relatively prime (have no common divisor) then there exists integers u and v such that for "any" integer n
n = up + vq
Here p and q are 5 and 3. If the numbers are not relatively prime then the only numbers that can be written like this are all multiples of the gcd of the two numbers.
I know there is some rule that after a certain number all of the positive numbers can be written using only positive integers, but I don't recall it offhand. It should be in an elementary number theory text somewhere; I know I've seen it in several places, but I can't recall it right now.
Respond to this Question
Similar Questions

Math
A certain football league has the following scoring system:  each field goal counts for 5 points  each touchdown counts for 3 points The only way to score points is with some combination of field goals and touchdowns. They have noticed … 
math
in high school football, a touchdown is worth 6 points, a field goal is worth 3 points, and a safety is worth 2 points. Following a touchdown a team can try for a 1point or 2 point conversion. in how many ways can a team score 9 points? 
Math Word Problem
In an NFL football game, the Bears scored a total of 41 poionts, including one safety (2 points) and two field goals (3 points each). After scoring a touchdown (6 points), a team is given the chance to score 1 or 2 extra points. The … 
math
there are 4 possible scoring plays in NFL football game:touchdown=6 points;point after touchdown=1 point;feildgoal=3 points;and safty=2 points a. how many different ways could the team score 11 points? 
math
In a football game, a touchdown with an extra point is worth 7 points and a field goal is worth 3 points. Suppose that in a game the only scoring done by teams are touchdowns with extra points and field goals. A: Which of the scores … 
4th grade math
there are 4 possible scoring plays in an NFL football game (T) touch down 6 points (A) point after touchdown can only be earn with a touch down)  1 point (F) field goal  3 points (S) safety  2 points 1. how many different ways … 
math 4th grade
there are 4 possible scoring plays in an NFL football game (T) touch down 6 points (A) point after touchdown can only be earn with a touch down)  1 point (F) field goal  3 points (S) safety  2 points 1. how many different ways … 
math
In a football game, a touchdown with an extra point is worth 7 points and a field goal is worth 3 points. Suppose that in a game the only scoring done by teams are touchdowns please help!!!! 
math
touchdowns are six points per touchdown and an extra point can be awarded by making a field goal. Assuming that a team makes a field goal every time they score, write an equation to find "y" the total score for "x" amount of points. 
math
1.what if they changed the scoring system in American Football, and there were only two ways o score, a field goal worth 3 points and a touchdown worth 7 points. What are all the possible total scores that a team could have?