Wiskundeforum

Kan je gewoon brute force doen. Net zolang m's uitproberen totdat kleiner is dan .

EDIT:
dus ff kijken



dus m uitproberen voor 1 t/m 666 moet volstaan

groetjes sander

ja sorry. Ik zal dit bericht wel later aanpassen, maar ik heb de laatste tijd niet zoveel tijd om over het probleem na te denken.
Er is in dit forum al veel bereikt.

groetjes Sander

@Anoniem

wow,
Dat is geniaal, als dat ook kon voor het geval

dan zou dat echt super fantastisch zijn.
Maar dan moet die oplossing natuurlijk niet naar de ontbinding

leiden, natuurlijk.

@daco
Hierbij geef je gewoon een a,b en c die bij elkaar passen.
Maar het probleem vraagt voor een goede bij een gegeven .

@daco

het klinkt wel heel eenvoudig hé?
maar doe het nu eens voor ,
dat doe je niet zo maar zoals je deed bij 30 .

@arno

Ik probeer momenteel dit op te lossen:

vind voor een gegeven a een b zodat:

een geheel getal is.
Dit is het geval met pythagoreese drietallen.

Dit om inzicht te krijgen in hoe je het originele probleem kan oplossen.

@daco

Met mijn methode hoef je niet te doen wat jij zegt.

Wat je dat:
neem bijvoorbeeld het getal 30

30 = 6 x 5

en 6 = 3 x 2

dus 30 = 5 x 3 x 2

Je kan gewoon de methode herhalen voor de factoren die je gevonden hebt.

@arno Volgens mij heb ik het tot nu toe niet zo goed uitgelegd. Mijn methode zou helemaal niet minder efficient zijn. Voorbeeld we gaan n ontbinden in 2 factoren n = 35 Ik moet een geheel positief getal s vinden op zo'n manier dat: \sqrt{s^2-4n} ook positief en geheel is. ... *deel van de methode di...

voor 30 werkt het wel hoor :




En:


en 1 is zeker een positief geheel getal.

De discriminant is dus 1 en dan vinden we met de ABC formule:


OF


oftewel

Ter verduidelijking van het probleem: een bepaalde n is gegeven(dat is het getal dat je wilt ontbinden). Er moet een gehele positieve s (van som btw.) worden gevonden, zo dat \sqrt{s^2-4n} ook geheel en positief is. Voorbeeld: n=35 een goede s is nu 12 want: 35=5\times7 en 5+7=12 En dus ook \sqrt{12...

@arno
Dat heb ik al gedaan maar ik kwam er niet uit.

Het zou heel mooi zijn als er een elegante, simpele oplossing was. Ik zal uitleggen waarom. We gaan proberen om het getal n in twee factoren(priem of niet priem, in ieder geval twee factoren) te ontbinden. We noemen de som van de factoren s. nu geldt: n=ab s=a+b dus: b=\frac{n}{a} a+\frac{n}{a}=s a^...

Gegeven is een bepaald positief geheel getal .
Vind nu een Geheel positief getal , zodanig dat

een geheel getal is.

weet iemand of:

convergeert?
is het i-de priemgetal.

Geocachen?