Files

tfg_bada_erta_xavier.pdf (720.41 KB)

Document type

Bachelor thesis

Publication date

2022-06-13

Publication license

cc-by-nc-nd (c) Francesc Xavier Bada Erta, 2022
Please use this identifier to cite or link to this item: https://hdl.handle.net/2445/188579

Alguns testos de primeritat

Journal Title

Authors

Director/Tutor

Journal ISSN

Volume Title

Related resource

Abstract

[en] A primality test is an algorithm which determines whether a number is prime or composite. In this project we will study mainly two of these tests and their complexities. The first one is a probabilistic test, which means that it claims whether a number is prime or composite within a certain error margin; the second one is a deterministic test, which claims unequivocally the primality of a number.

Description

Treballs Finals de Grau de Matemàtiques, Facultat de Matemàtiques, Universitat de Barcelona, Any: 2022, Director: Xavier Guitart Morales

Subject

Nombres primers, Treballs de fi de grau, Algorismes, Factorització (Matemàtica)

Subject (English)

Prime numbers, Bachelor's theses, Algorithms, Factorization (Mathematics)

Citation

Collections

Treballs Finals de Grau (TFG) - Matemàtiques

Citation

BADA ERTA, Francesc Xavier. Alguns testos de primeritat. [consulted: 6 of June of 2026]. Available at: https://hdl.handle.net/2445/188579

Export metadata

JSON - METS

Share record