aboutsummaryrefslogtreecommitdiff
path: root/3.2.1.lyx
diff options
context:
space:
mode:
authorJuan Marín Noguera <juan@mnpi.eu>2025-05-16 22:18:44 +0200
committerJuan Marín Noguera <juan@mnpi.eu>2025-05-16 22:18:44 +0200
commit4f670b750af5c11e1eac16d9cd8556455f89f46a (patch)
treee0f8d7b33df2727d89150f799ee8628821fda80a /3.2.1.lyx
parent16ccda6c459c0fd7ca2081e9d541124c28b0c556 (diff)
Changed layout for more manageable volumes
Diffstat (limited to '3.2.1.lyx')
-rw-r--r--3.2.1.lyx320
1 files changed, 0 insertions, 320 deletions
diff --git a/3.2.1.lyx b/3.2.1.lyx
deleted file mode 100644
index f78e3ee..0000000
--- a/3.2.1.lyx
+++ /dev/null
@@ -1,320 +0,0 @@
-#LyX 2.4 created this file. For more info see https://www.lyx.org/
-\lyxformat 620
-\begin_document
-\begin_header
-\save_transient_properties true
-\origin unavailable
-\textclass book
-\begin_preamble
-\input defs
-\end_preamble
-\use_default_options true
-\maintain_unincluded_children no
-\language english
-\language_package default
-\inputencoding utf8
-\fontencoding auto
-\font_roman "default" "default"
-\font_sans "default" "default"
-\font_typewriter "default" "default"
-\font_math "auto" "auto"
-\font_default_family default
-\use_non_tex_fonts false
-\font_sc false
-\font_roman_osf false
-\font_sans_osf false
-\font_typewriter_osf false
-\font_sf_scale 100 100
-\font_tt_scale 100 100
-\use_microtype false
-\use_dash_ligatures true
-\graphics default
-\default_output_format default
-\output_sync 0
-\bibtex_command default
-\index_command default
-\float_placement class
-\float_alignment class
-\paperfontsize default
-\spacing single
-\use_hyperref false
-\papersize default
-\use_geometry false
-\use_package amsmath 1
-\use_package amssymb 1
-\use_package cancel 1
-\use_package esint 1
-\use_package mathdots 1
-\use_package mathtools 1
-\use_package mhchem 1
-\use_package stackrel 1
-\use_package stmaryrd 1
-\use_package undertilde 1
-\cite_engine basic
-\cite_engine_type default
-\biblio_style plain
-\use_bibtopic false
-\use_indices false
-\paperorientation portrait
-\suppress_date false
-\justification true
-\use_refstyle 1
-\use_formatted_ref 0
-\use_minted 0
-\use_lineno 0
-\index Index
-\shortcut idx
-\color #008000
-\end_index
-\secnumdepth 3
-\tocdepth 3
-\paragraph_separation indent
-\paragraph_indentation default
-\is_math_indent 0
-\math_numbering_side default
-\quotes_style english
-\dynamic_quotes 0
-\papercolumns 1
-\papersides 1
-\paperpagestyle default
-\tablestyle default
-\tracking_changes false
-\output_changes false
-\change_bars false
-\postpone_fragile_content false
-\html_math_output 0
-\html_css_as_file 0
-\html_be_strict false
-\docbook_table_output 0
-\docbook_mathml_prefix 1
-\end_header
-
-\begin_body
-
-\begin_layout Standard
-\begin_inset ERT
-status open
-
-\begin_layout Plain Layout
-
-
-\backslash
-exerc1[10]
-\end_layout
-
-\end_inset
-
-Example (3) shows a situation in which
-\begin_inset Formula $X_{4}=X_{0}$
-\end_inset
-
-,
- so the sequence begins again from the beginning.
- Give an example of a linear congruential sequence with
-\begin_inset Formula $m=10$
-\end_inset
-
- for which
-\begin_inset Formula $X_{0}$
-\end_inset
-
- never appears again in the sequence.
-\end_layout
-
-\begin_layout Standard
-\begin_inset ERT
-status open
-
-\begin_layout Plain Layout
-
-
-\backslash
-answer
-\end_layout
-
-\end_inset
-
-This happens if
-\begin_inset Formula $a=c=0$
-\end_inset
-
- and
-\begin_inset Formula $0<X_{0}<m$
-\end_inset
-
-;
- then the sequence starts with
-\begin_inset Formula $X_{0}\neq0$
-\end_inset
-
- and then it's constant at 0.
-\end_layout
-
-\begin_layout Standard
-\begin_inset ERT
-status open
-
-\begin_layout Plain Layout
-
-
-\backslash
-rexerc2[M20]
-\end_layout
-
-\end_inset
-
-Show that if
-\begin_inset Formula $a$
-\end_inset
-
- and
-\begin_inset Formula $m$
-\end_inset
-
- are relatively prime,
- the number
-\begin_inset Formula $X_{0}$
-\end_inset
-
- will always appear in the period.
-\end_layout
-
-\begin_layout Standard
-\begin_inset ERT
-status open
-
-\begin_layout Plain Layout
-
-
-\backslash
-answer
-\end_layout
-
-\end_inset
-
-For
-\begin_inset Formula $a\geq2$
-\end_inset
-
-,
- by Euler's theorem,
-
-\begin_inset Formula $a^{\varphi(m)}\equiv1\mod m$
-\end_inset
-
-,
- so
-\begin_inset Formula $X_{\varphi(m)}=X_{0}$
-\end_inset
-
- by Equation (6).
- For
-\begin_inset Formula $a=1$
-\end_inset
-
-,
-
-\begin_inset Formula $X_{m}=(X_{0}+mc)\bmod m=X_{0}$
-\end_inset
-
-,
- and for
-\begin_inset Formula $a=0$
-\end_inset
-
-,
-
-\begin_inset Formula $a$
-\end_inset
-
- and
-\begin_inset Formula $m$
-\end_inset
-
- are not relatively prime.
-\end_layout
-
-\begin_layout Standard
-\begin_inset ERT
-status open
-
-\begin_layout Plain Layout
-
-
-\backslash
-exerc3[M10]
-\end_layout
-
-\end_inset
-
-If
-\begin_inset Formula $a$
-\end_inset
-
- and
-\begin_inset Formula $m$
-\end_inset
-
- are not relatively prime,
- explain why the sequence will be somewhat handicapped and probably not very random;
- hence we will generally want the multiplier
-\begin_inset Formula $a$
-\end_inset
-
- to be relatively prime to the modulus
-\begin_inset Formula $m$
-\end_inset
-
-.
-\end_layout
-
-\begin_layout Standard
-\begin_inset ERT
-status open
-
-\begin_layout Plain Layout
-
-
-\backslash
-answer
-\end_layout
-
-\end_inset
-
-Let
-\begin_inset Formula $p$
-\end_inset
-
- be a common prime between
-\begin_inset Formula $a$
-\end_inset
-
- and
-\begin_inset Formula $c$
-\end_inset
-
-,
-\begin_inset Formula
-\[
-X_{n}=(a^{n}X_{0}+(a^{n-1}+a^{n-2}+\dots+1)c)\bmod m,
-\]
-
-\end_inset
-
-so
-\begin_inset Formula
-\[
-X_{n}\bmod p=c\bmod p
-\]
-
-\end_inset
-
- for any
-\begin_inset Formula $n\geq1$
-\end_inset
-
-.
-\end_layout
-
-\end_body
-\end_document