Um problema de grandes denominadores

Fixado $M\in \N$, escolhamos aleatoriamente $a_1\in \N$ e consideremos $M_1=\frac{M}{(M,a_1)}$. Repita-se este procedimento, seleccionando ao acaso $a_2$ e definindo $M_2=\frac{M_1}{(M_1,a_2)}$, e assim sucessivamente. Dados $M, n\in\N$, qual é a probabilidade, digamos $\mathcal{P}(n,M)$, de ser $M_...

Full description

Bibliographic Details
Main Author: Azevedo, Assis (author)
Other Authors: Carvalho, Maria (author), Machiavelo, António (author)
Format: conferencePaper
Language:por
Published: 2012
Subjects:
Online Access:http://hdl.handle.net/1822/24771
Country:Portugal
Oai:oai:repositorium.sdum.uminho.pt:1822/24771