Wie viele Soldaten?

Es sind 301 Soldaten.

Von Winfried Bayer:

Das kleinste gemeinsame Vielfache von 2, 3, 4, 5 und 6 ist 60. Die gesuchte Zahl muss, um eins reduziert, ein Vielfaches von 60 und gleichzeitig ohne Rest durch 7 teilbar sein:

  1*60 + 1 =  61      61 / 7 =  8 Rest 5
  2*60 + 1 = 121     121 / 7 = 17 Rest 2
  ...
  5*60 + 1 = 301     301 / 7 = 43 Rest 0

Weitere Lösungen findet man, indem man jeweils das kleinste gemeinsame Vielfache von 2, 3, ... bis 7 = 420 addiert, also

  301 + 420 =  721
  721 + 420 = 1141
  usw.

Von Gerald Tarnai:

x ≡ 1(mod 2); x ≡ 1(mod 3); x ≡1(mod 4); x ≡ 1 (mod 5); x ≡ 1 (mod 6); x ≡ 1 (mod 7)

Die beiden ersten Kongruenzen sind für alle x erfüllt, welche die 5. Kongruenz befriedigen. Wir können sie also weglassen. Wir können sie also weglassen.

    x ≡ 1(mod 4) -> x = 4g+1

    x ≡ 1(mod 5)
   4g ≡ 0(mod 5)
  16g ≡ 0(mod 5)
    g ≡ 0(mod 5) -> g = 5h -> x = 20h+1

    x ≡ 1(mod 6)
20h+1 ≡ 1(mod 6)
  10h ≡ 0(mod 6)
   2h ≡ 0(mod 6)
    h ≡ 0(mod 3) -> h = 3m -> x = 60m+1

60m+1 ≡ 0(mod 7)
  60m ≡ 6(mod 7)
  10m ≡ 1(mod 7)
   3m ≡ 1(mod 7)
    m ≡ 5(mod 7) -> m = 7n +5 -> x = 60(7n+5)+1 = 420n+301

Kleinstes natürliches x für n = 0; also: Es sind mindestens 301 Soldaten.