/ Forside / Karriere / Uddannelse / Højere uddannelser / Nyhedsindlæg
Login
Glemt dit kodeord?
Brugernavn

Kodeord


Reklame
Top 10 brugere
Højere uddannelser
#NavnPoint
Nordsted1 1588
erling_l 1224
ans 1150
dova 895
gert_h 800
molokyle 661
berpox 610
creamygirl 610
3773 570
10  jomfruane 570
Omskrivning at et tal
Fra : Jes Hansen


Dato : 03-03-03 13:41

Jeg spurgte tidligere i dk.edb.programmering om lidt hjælp til hvordan man
på bedste måde skriver et stort tal N på formen a^s+-t med a,t "små", dvs
<10^6. Jeg fik at vide at det kan man generelt ikke, hvilket blev suppleret
med et godt eksempel.

Men hvad nu hvis man må bruge en multiplikator først, dvs. hvis opgaven
lyder:

skriv q·N som a^s+-t med a,t <10^6 hvor q tilhører Q. (
For klarhedens skyld skal det slås fast at man har frit valg af q.)

Gør det så nogen forskel?

--
Jes Hansen



 
 
Martin Larsen (03-03-2003)
Kommentar
Fra : Martin Larsen


Dato : 03-03-03 14:57

"Jes Hansen" <eq0y4q5qvpbfvv8tyylmwxj02@sneakemail.com> skrev i en meddelelse news:b3vig2$2352$1@news.cybercity.dk...
>
> skriv q·N som a^s+-t med a,t <10^6 hvor q tilhører Q. (
> For klarhedens skyld skal det slås fast at man har frit valg af q.)
>
> Gør det så nogen forskel?
>
Vil du finde en husmandsløsning på faktoriseringsproblemet

Mvh
Martin



Jes Hansen (03-03-2003)
Kommentar
Fra : Jes Hansen


Dato : 03-03-03 15:52

> Vil du finde en husmandsløsning på faktoriseringsproblemet

Tæt ved! Jeg har et stort tal (120 cifre) jeg gerne vil faktorisere, og hvis
jeg kan skrive det på formen q·a^s+-t med s,t og tæller og nævner for q <
10^6 kan jeg klare det på 24 timer.

--
Jes H



Henning Makholm (03-03-2003)
Kommentar
Fra : Henning Makholm


Dato : 03-03-03 16:43

Scripsit "Jes Hansen" <eq0y4q5qvpbfvv8tyylmwxj02@sneakemail.com>

> Tæt ved! Jeg har et stort tal (120 cifre) jeg gerne vil faktorisere, og hvis
> jeg kan skrive det på formen q·a^s+-t med s,t og tæller og nævner for q <
> 10^6 kan jeg klare det på 24 timer.

6 cifre til hver af a, t og tæller, nævner giver dig stadig kun
mulighed for at udtrykke højst 10^24 tal (s vil stort set være givet
blot som forholdet mellem længden af a og facit, så det giver ikke
nogen ekstra udtrykskraft i praksis). Så det er højst et ud af hver
10^96 mulige tal på 120 cifre der kan skrives på den måde.

--
Henning Makholm "Manden med det store pindsvin er
kommet vel ombord i den grønne dobbeltdækker."

Morten V. Christians~ (05-03-2003)
Kommentar
Fra : Morten V. Christians~


Dato : 05-03-03 13:43



Henning Makholm wrote:

> (s vil stort set være givet
> blot som forholdet mellem længden af a og facit, så det giver ikke
> nogen ekstra udtrykskraft i praksis).


Sammen med q gør det vel. Jeg ville gætte på, at for vilkårlige N,a,t
findes der par s,q som passer. Men s og q er meget store tal, også i
forhold til N.


Henning Makholm (03-03-2003)
Kommentar
Fra : Henning Makholm


Dato : 03-03-03 15:00

Scripsit "Jes Hansen" <eq0y4q5qvpbfvv8tyylmwxj02@sneakemail.com>

> skriv q·N som a^s+-t med a,t <10^6 hvor q tilhører Q. (
> For klarhedens skyld skal det slås fast at man har frit valg af q.)

Lad q = 1/N, a = 1, s = 0, t = 0.

--
Henning Makholm "I know how to apply drugs which shall have
either a heating or a cooling effect, and I can give
a vomit and also a purge, and all that sort of thing."

Jeppe Stig Nielsen (03-03-2003)
Kommentar
Fra : Jeppe Stig Nielsen


Dato : 03-03-03 18:35

Henning Makholm wrote:
>
> > skriv q·N som a^s+-t med a,t <10^6 hvor q tilhører Q. (
> > For klarhedens skyld skal det slås fast at man har frit valg af q.)
>
> Lad q = 1/N, a = 1, s = 0, t = 0.

Hvilket columbus-æg ...

--
Jeppe Stig Nielsen <URL:http://jeppesn.dk/>. «

"Je n'ai pas eu besoin de cette hypothèse (I had no need of that
hypothesis)" --- Laplace (1749-1827)

Søg
Reklame
Statistik
Spørgsmål : 177552
Tips : 31968
Nyheder : 719565
Indlæg : 6408849
Brugere : 218887

Månedens bedste
Årets bedste
Sidste års bedste