Doppio bound su |{x: x|2^x+1}|
Inviato: 22 ott 2009, 01:15
Own. Sia $ n \in \mathbb{N}_0 $ fissato, e definiamo $ s(n): = \{x \in \mathbb{Z}: 1 \le x \le n \text{ and } x \mid 2^x + 1\} $, e sia fissato un reale positivo $ k $.
Mostrare che vale $ 2\ln(n) < |s(n)| < kn $ definitivamente.
Mostrare che vale $ 2\ln(n) < |s(n)| < kn $ definitivamente.