View Single Post
  #604  
Old 02-06-2010, 16:02
Padlócsempe Padlócsempe is offline
Member
 
Join Date: Jan 2009
Location: Budapest
Posts: 773
Activity: 0%
Longevity: 84%
Default

Az előző megoldásomban két hiba volt. Egyrészt, ha egy szám kétszer szerepel, akkor bibi van. Másrészt prímtényezős felbontást csinálni egy nagy számnál szinte lehetetlen. Ezért olyan jó az RSA kódolás.

A megoldás:
az első prímszámot felemeljük az első könyvelendő szám-ra, a másodikat a másodikra, stb.
Tehát ha azt akarom könyvelni, hogy 6, 10, 20, 6, akkor a megoldás:
2^6 * 3^10 * 5^20 * 7^6 = ahány 0-t kell írni.

Lebontani pedig egyszerűbb, mert egymást követő prímek lesznek a prímtényezős felbontásban, és egyértelmű, mert minden szám különböző prímnek lesz a kitevőjében, pontosan annak, amelynek a prímek közötti sorszáma megegyezik a könyvelendő szám sorszámával.
__________________
Padlócsempe (6) (#216127) [4/L]
Csempe (3) (#396380) [1/A]
Padlófütés (2) (#560612) [3/G]

Last edited by Padlócsempe; 02-06-2010 at 16:18..
Reply With Quote
The Following User Says Thank You to Padlócsempe For This Useful Post: