Den enorme matteassistansetråden

[atrax]

Jeg har en liten programmeringsoppgave:

The prime factors of 13195 are 5, 7, 13 and 29.

What is the largest prime factor of the number 600851475143 ?

 

Det handler altså ikke om å finne tallet, men om å lage programmet som finner tallet.

Jeg skriver koden min i C++, har noen litt input på hvordan jeg kan løse den oppgaven?

Litt pseudokode:

Del tallet på 2 så lenge det ikke blir noen rest. For hver divisjon som ikke har noen rest, er altså tallet 2 en faktor.

 

Hvis rest, del på 3. Fortsett å dele på 3 så lenge det ikke blir noen rest. For hver divisjon som ikke har noen rest, er altså tallet 3 en faktor.

Hvis rest, del på (3+2). Fortsett å dele på (3+2) så lenge det ikke blir noen rest. For hver divisjon som ikke har noen rest, er altså tallet (3+2) en faktor.

 

Husk å lagre faktorene du kommer fram til en plass, eller bare print dem så snart programmet finner dem. Og du kan stoppe å øke divisoren når den er større eller lik kvadratroten til det opprinnelige tallet. Har du ikke funnet noen faktorer da, er det opprinnelige tallet et primtall.

Endret 7. mars 2008 av atrax

[DeadManWalking]

Det ble noe sånt jeg gjorde ja, jeg får følgende output fra programmet nå: 71,839,1471,6857

For de som lurer på koden:

Klikk for å se/fjerne innholdet nedenfor

#include <iostream>
#include <math.h>
using std::cout;  
bool IsPrime(int); 
int main()
{
long long real =  600851475143LL;
for (long long i=2LL; real > 1; i++)
{
	if ((IsPrime(i)==1) && (real % i == 0))
	{
		cout << i << "\n"; 
		real = real / i; 
	}
}
return 0; 
}
bool IsPrime (int num)
{
if (num == 2)		 
	return true;
else if (num % 2 == 0)	 
	return false;
else
{
	bool prime = true;
	int divisor = 3;
	int upperLimit = static_cast<int>(sqrt(num) + 1);
	while (divisor <= upperLimit)
	{
		if (num % divisor == 0)
			prime = false;
		divisor +=2;
	}
	return prime;
}
}

[/sKUL]

Endret 7. mars 2008 av data_jepp

[Valkyria]

trenger hjelp med denne oppgaven:

 

"En bokhandel har to ulike bøker stående ved inngangen. Den billigste boken koster 53 kr., mens den dyreste boken koster 221 kr. Til sammen er bøkene ved inngangen verdt 2457 kr.

 

a) Sett opp problemet som en kongruenslikning.

b) Løs kongruenslikningen. "

 

Husk at det skal ikke være en Kongruenslikning og ikke en diofantisk likning.

må bare bumpe denne til denne siden

[DrKarlsen]

7183914716857 = 29*247721197133

 

 

Skriv en metode som bruker elliptiske kurver, det er godsaker.

[synsing]

Noen som kan hjelpe meg å derivere dette?

[Awesome X]

4/3(t^3+3t)^(2/3) * (3t^2 + 3)

 

(4 * 3(t^2 + 1))/3(t^3+3t)^(2/3)

 

4(t^2 + 1) / (t^3 + 3t)^(2/3) eller 4(t^2 + 1) / quad((t^3 + 3t)^2)

[Hashtægg]

Kan noen vise meg hvordan de derivere dette:

 

f(x) = x^2e^x - 2xe^x - 2e^x

[Kleif]

Kan noen vise meg hvordan de derivere dette:

 

f(x) = x^2e^x - 2xe^x - 2e^x

 

f(x) = x^2e^x - 2xe^x - 2e^x

 

f'(x) = 1^2ex*2e^x - 2e^x*e^x - 2e^x

 

f'(x) = -2(e^x)^2

[DrKarlsen]

Kan noen vise meg hvordan de derivere dette:

 

f(x) = x^2e^x - 2xe^x - 2e^x

 

f(x) = x^2 e^x - 2x e^x - 2 e^x = (x^2 - 2x - 2) e^x.

 

f'(x) = (2x - 2) e^x + (x^2 - 2x - 2) e^x = (x^2 - 4) e^x

[Awesome X]

Kan noen vise meg hvordan de derivere dette:

 

f(x) = x^2e^x - 2xe^x - 2e^x

 

Er funksjonen:

 

f(x) = x^(2e^x) - 2xe^(x) - 2e^(x)

 

eller

 

f(x) = x^(2)*e^(x) - 2xe^(x) - 2e^(x)

[Kleif]

Godt spørsmål. Lurt å ta med et par parenteser ja

[Hashtægg]

Sorry, skulle tatt med noen paranteser.

 

Kan noen vise meg hvordan de derivere dette:

 

f(x) = x^2e^x - 2xe^x - 2e^x

 

f(x) = x^2 e^x - 2x e^x - 2 e^x = (x^2 - 2x - 2) e^x.

 

f'(x) = (2x - 2) e^x + (x^2 - 2x - 2) e^x = (x^2 - 4) e^x

Det er riktig svar, takk

 

Men, en ting. HAr man egentlig derivert da, og hvorfor?

Endret 9. mars 2008 av Demille

[atrax]

Men, en ting. HAr man egentlig derivert da, og hvorfor?

Hvis du vet at (uv)' = u'v + uv' og at (e^x)' = e^x, så skal du kunne forstå denne oppgaven. La meg skrive løsningen litt mer oversiktlig, kanskje du skjønner det lettere da.

 

f(x) = x²e^x - 2xe^x - 2e^x

 

f(x) = (x² - 2x - 2)e^x

 

f'(x) = (x² - 2x - 2)'e^x + (x² - 2x - 2)(e^x)'

 

f'(x) = (2x - 2)e^x + (x² - 2x - 2)(e^x)

 

f'(x) = (x² + 2x - 2x - 2 - 2)e^x

 

f'(x) = (x² - 4)e^x

[Hashtægg]

Ah, sant det. Nå skjønner jeg. Takk

Driver med de greien nå, så surrer med derivasjonsregler.

[Glasscola2]

Hjelp til muntlig eksamen?

 

Jeg skal løse likninger. Ikke min sterke side.

 

 

I. 2x-y-3=0

II. x-3y=4

 

Slik er ligningen som skal løses både på den grafiske metoden, innsetningsmetoden og addisjons metoden.

 

Grafisk går greit, addisjon får jeg sikkert til dog sliter jeg litt med innsetingsmetoden. Noen som ville regnet denne ut med fremgangsmåte?

[Awesome X]

II x - 3y = 4 => x = 4 + 3y

 

Sett inn II i I 2(4 + 3y) - y - 3 = 0

[chokke]

Hmm, slemme diskusjon.no

Endret 10. mars 2008 av chokke

[Jaffe]

Innsettingsmetoden går ut på å finne et uttrykk for den ene variabelen i den ene ligningen, og sette dette inn for variabelen i det andre uttrykket. Da har man en ligning med én ukjent. Når man har funnet denne, setter man den inn i uttrykket for variabelen for å finne den andre.

 

II.

x - 3y = 4

x = 4 + 3y

 

I -> II:

 

2x - y - 3 = 0

2(4 + 3y) - y - 3 = 0

8 + 6y - y - 3 = 0

5y = -5

y = -1

 

x = 4 + 3y = 4 + 3(-1) = 4 - 3 = 1

 

Setter prøve:

 

I. 2(1) - (-1) - 3 = 2 + 1 - 3 = 0

II. 1 - 3(-1) = 1 + 3 = 4

[Glasscola2]

Hjertelig takk.

Endret 10. mars 2008 av Kanuca

[chokke]

Siden de skal være lik hverandre skal y-verdien og x-verdien være like.

Da kan du uttrykke for eksempel y-verdien (I.) i den ene ved hjelp av x-verdien (I.) og sette inn uttrykket for y-verdien (II.) i den andre.

Så løser du ligningen (II.) og får en x-verdi som du da kan sette inn i uttrykket for y-verdien (I.) og få verdien.

Så kan du sette prøve på det og satse på at du har korrekt .

 

(Hadde skrevet lang og fin tekst istad, men den ble fjernet for å fjerne midlertidige feil, så var den borte...)

 

 

Igjen, alt for sen

Endret 10. mars 2008 av chokke