Definition & Betydelse | Svenska ordet FAKTORISERING

Definition av FAKTORISERING

1. (matematik) uppdelning av tal eller uttryck i faktorer

Exempel på hur man kan använda FAKTORISERING i en mening

• Inom matematiken innebär en faktorisering (faktoruppdelning) att man uttrycker ett objekt som en produkt av flera objekt, eller faktorer.
• Denna egenskap hos de hela talen kallas entydig primtalsfaktorisering och dess algebraiska struktur kallas ring med entydig faktorisering eller EF-ring.
• Shamirs forskningsinsatser inom kryptografin inkluderar metoder för att fördela hemlig information på många deltagare ("secret sharing"), knäckandet av krypteringsalgoritmen Merkle-Hellman, kryptering av bildinformation, metoder för faktorisering av stora tal, och matematisk komplexitetsteori.
• Ett ring som är euklidisk har många bra egenskaper, exempelvis är den en principalidealdomän och varje element har en entydig faktorisering.
• Ett heltal n kan faktoriseras unikt i primtal (upp till ordningen på faktorerna) och denna faktorisering kan uttryckas som en multimängd.
• En EF-ring eller ring med entydig faktorisering, är en heltalsring där varje, från noll skilt och icke inverterbart, element entydigt kan skrivas som en produkt av irreducibla element.
• Dessa anses vara noveltyer, eftersom deras konstruktionsmetod kan visa sig responsiv för faktorisering, och eftersom det är enklare att multiplicera två primtal tillsammans.
• Multiplikativ talteori är en delgren av analytisk talteori som behandlar primtal, faktorisering och delare.
• Multiplikativ talteori – en delgren av analytisk talteori som behandlar primtal, faktorisering och delare.
• Han är känd för att tillsammans med Jan van de Lune och Dik Winter ha visat korrektheten av Riemannhypotesen för de första 1,5 miljarderna icke-triviala nollor av Riemanns zetafunktion, för att tillsammans med Andrew Odlyzko ha motbevisat Mertens förmodan, och för faktorisering av stora tal av världsrekordstorlek.
• Shor är verksam inom kvantberäkning och har utvecklat Shors algoritm, en kvantalgoritm för faktorisering som är exponentiellt snabbare än den bästa för närvarande kända algoritmen som körs på en klassisk dator.

Förberedelsen av sidan tog: 144,55 ms.