mersenneforum.org > Math Ask a number theory question
 Register FAQ Search Today's Posts Mark Forums Read

 2010-04-15, 01:20 #1 wreck     "Bo Chen" Oct 2005 Wuhan,China 18310 Posts Ask a number theory question This week I meet a problem that can't be solved by myself totally, so here it is. Let a, b be two positive integers, a-1,j>-1. For example, if a=3,b=4,then c=6,since 5 can not be expressed as i*3+j*4 and 6=2*3+0*4,7=1*3+1*4,8=0*3+2*4,9=3*3+0*4,etc. And Then if a is an even number, b=a+1, it seems like c=a^2-a, but I don't know how to proof it. Another question is if a is an odd number and b=a+2,how to compute c and is there a simple formula to express c? Thanks for your attention. --Bo Chen--
2010-04-15, 05:01   #2
jyb

Aug 2005
Seattle, WA

2·13·71 Posts

Quote:
 Originally Posted by wreck This week I meet a problem that can't be solved by myself totally, so here it is. Let a, b be two positive integers, a-1,j>-1. For example, if a=3,b=4,then c=6,since 5 can not be expressed as i*3+j*4 and 6=2*3+0*4,7=1*3+1*4,8=0*3+2*4,9=3*3+0*4,etc. And Then if a is an even number, b=a+1, it seems like c=a^2-a, but I don't know how to proof it. Another question is if a is an odd number and b=a+2,how to compute c and is there a simple formula to express c? Thanks for your attention. --Bo Chen--
I think you need to revise your statement of the problem. The way you've posed it, I believe the answer is always i = j = 0 => c = 0.

 2010-04-15, 05:41 #3 Zeta-Flux     May 2003 7·13·17 Posts I think the problem is supposed to be: find the *largest* number which is *not* expressible in that form. This is often called the Chicken McNugget Theorem
2010-04-15, 07:05   #4
wreck

"Bo Chen"
Oct 2005
Wuhan,China

B716 Posts

Quote:
 Originally Posted by jyb I think you need to revise your statement of the problem. The way you've posed it, I believe the answer is always i = j = 0 => c = 0.
I'm sorry, it is indeed that I only want to find the positive value of c and (a,b)=1 is the condition.

2010-04-15, 07:11   #5
wreck

"Bo Chen"
Oct 2005
Wuhan,China

3·61 Posts

Quote:
 Originally Posted by Zeta-Flux I think the problem is supposed to be: find the *largest* number which is *not* expressible in that form. This is often called the Chicken McNugget Theorem
Oh, that is indeed what I want, so from the url what I want is c=ab-a-b+1.

Thanks very much.

 Similar Threads Thread Thread Starter Forum Replies Last Post lukerichards Number Theory Discussion Group 7 2018-01-29 14:58 wildrabbitt Math 57 2015-09-17 18:26 mfgoode Puzzles 2 2006-05-30 09:46 math Homework Help 2 2004-05-02 18:09 hyh1048576 Puzzles 0 2003-09-28 15:35

All times are UTC. The time now is 11:23.

Fri Feb 3 11:23:45 UTC 2023 up 169 days, 8:52, 1 user, load averages: 0.74, 0.80, 0.81