Highest number impossible to make with 6,9,20.

  • Context: Undergrad 
  • Thread starter Thread starter BR24
  • Start date Start date
  • Tags Tags
    Impossible
Click For Summary
SUMMARY

The highest number that cannot be formed using the integers 6, 9, and 20 is known as the Frobenius number for this set. The discussion confirms that this number is below one million and emphasizes the importance of addition rather than multiplication in generating sums. Participants suggest using computational methods to identify sequences of consecutive integers that can be formed, which would indicate the largest unformable number. Resources such as the McNugget Number and Coin Problem from MathWorld provide further insights into solving this problem.

PREREQUISITES
  • Understanding of the Frobenius Coin Problem
  • Basic knowledge of integer addition
  • Familiarity with computational programming for number generation
  • Access to mathematical resources like MathWorld
NEXT STEPS
  • Research the Frobenius number and its calculation methods
  • Learn how to implement a program to generate integer combinations
  • Explore the McNugget Number problem for additional context
  • Study the Coin Problem and its applications in combinatorial mathematics
USEFUL FOR

Mathematicians, computer programmers, and enthusiasts interested in number theory and combinatorial problems will benefit from this discussion.

BR24
Messages
23
Reaction score
0
What is the highest number you cannot make with the numbers 6, 9, or 20. Integers obviously. if you don't understand what i am asking, for example, you can't make 14, so which is the largest number you can't make since once you get so high you can make every number. Is there a quick or mathematical way to do this besides brute force and guessing?
 
Mathematics news on Phys.org
cant eventually make every number, still looking for prime numbers, largest is 2^43,112,609 − 1 so far i think.
 
dont think your right there, well don't think i stated the answer clear enough. you have to add, use their sums, not multiply. I know for a fact that the answer is below one million.
 
Ah ok lol.
 
yeah haha so any clue how to do it?
 
can anyone confirm or disconfirm 43?
 
BR24 said:
What is the highest number you cannot make with the numbers 6, 9, or 20. Integers obviously. if you don't understand what i am asking, for example, you can't make 14, so which is the largest number you can't make since once you get so high you can make every number. Is there a quick or mathematical way to do this besides brute force and guessing?
What do mean by "make"? Are you talking about adding them together or multiplying or some other combination of arithmetic operations?
 
adding, corrected myself above.
 
  • #10
If you think it's under 1,000,000, just write a computer program to start generating numbers, sort the list, and look for a sequence of at least 6 consecutive numebrs. Clearly, you can make any number after that... since you just add 6 to one of those numbers.
 

Similar threads

  • · Replies 5 ·
Replies
5
Views
2K
  • · Replies 6 ·
Replies
6
Views
3K
  • · Replies 8 ·
Replies
8
Views
1K
  • · Replies 4 ·
Replies
4
Views
2K
  • · Replies 1 ·
Replies
1
Views
2K
  • · Replies 3 ·
Replies
3
Views
2K
  • · Replies 55 ·
2
Replies
55
Views
6K
  • · Replies 24 ·
Replies
24
Views
3K
  • · Replies 4 ·
Replies
4
Views
3K
  • · Replies 68 ·
3
Replies
68
Views
12K