 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 2728 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

74216 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 154710 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

2·3·31 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

BA16 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.  Thread Tools Show Printable Version Email this Page 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 02:25.

Sat Sep 30 02:25:02 UTC 2023 up 17 days, 7 mins, 0 users, load averages: 0.81, 0.87, 0.86

This forum has received and complied with 0 (zero) government requests for information.

Permission is granted to copy, distribute and/or modify this document under the terms of the GNU Free Documentation License, Version 1.2 or any later version published by the Free Software Foundation.
A copy of the license is included in the FAQ.

≠ ± ∓ ÷ × · − √ ‰ ⊗ ⊕ ⊖ ⊘ ⊙ ≤ ≥ ≦ ≧ ≨ ≩ ≺ ≻ ≼ ≽ ⊏ ⊐ ⊑ ⊒ ² ³ °
∠ ∟ ° ≅ ~ ‖ ⟂ ⫛
≡ ≜ ≈ ∝ ∞ ≪ ≫ ⌊⌋ ⌈⌉ ∘ ∏ ∐ ∑ ∧ ∨ ∩ ∪ ⨀ ⊕ ⊗ 𝖕 𝖖 𝖗 ⊲ ⊳
∅ ∖ ∁ ↦ ↣ ∩ ∪ ⊆ ⊂ ⊄ ⊊ ⊇ ⊃ ⊅ ⊋ ⊖ ∈ ∉ ∋ ∌ ℕ ℤ ℚ ℝ ℂ ℵ ℶ ℷ ℸ 𝓟
¬ ∨ ∧ ⊕ → ← ⇒ ⇐ ⇔ ∀ ∃ ∄ ∴ ∵ ⊤ ⊥ ⊢ ⊨ ⫤ ⊣ … ⋯ ⋮ ⋰ ⋱
∫ ∬ ∭ ∮ ∯ ∰ ∇ ∆ δ ∂ ℱ ℒ ℓ
𝛢𝛼 𝛣𝛽 𝛤𝛾 𝛥𝛿 𝛦𝜀𝜖 𝛧𝜁 𝛨𝜂 𝛩𝜃𝜗 𝛪𝜄 𝛫𝜅 𝛬𝜆 𝛭𝜇 𝛮𝜈 𝛯𝜉 𝛰𝜊 𝛱𝜋 𝛲𝜌 𝛴𝜎𝜍 𝛵𝜏 𝛶𝜐 𝛷𝜙𝜑 𝛸𝜒 𝛹𝜓 𝛺𝜔 