From 8dafd8aec819e85fd36cbd1d6231aad24e62c31b Mon Sep 17 00:00:00 2001 From: Holden Rohrer Date: Tue, 16 Aug 2022 18:21:57 -0400 Subject: Finished work from last semester --- .gitignore | 1 + gupta/portfolio.tex | 28 ++-- howard/Makefile | 2 +- howard/hw10.tex | 379 ++++++++++++++++++++++++++++++++++++++++++++++++++ howard/hw11.tex | 236 +++++++++++++++++++++++++++++++ howard/hw5.tex | 222 +++++++++++++++++++++++++++++ howard/hw6.tex | 298 +++++++++++++++++++++++++++++++++++++++ howard/hw7.tex | 192 +++++++++++++++++++++++++ howard/hw8.tex | 115 +++++++++++++++ howard/hw9.tex | 144 +++++++++++++++++++ stanzione/Makefile | 6 +- stanzione/mm3.tex | 4 +- stanzione/rev1.tex | 113 +++++++++++++++ stanzione/rev2.tex | 122 ++++++++++++++++ stanzione/rev3.tex | 119 ++++++++++++++++ stanzione/rev4.tex | 119 ++++++++++++++++ stanzione/sources.bib | 52 +++++++ 17 files changed, 2138 insertions(+), 14 deletions(-) create mode 100644 howard/hw10.tex create mode 100644 howard/hw11.tex create mode 100644 howard/hw5.tex create mode 100644 howard/hw6.tex create mode 100644 howard/hw7.tex create mode 100644 howard/hw8.tex create mode 100644 howard/hw9.tex create mode 100644 stanzione/rev1.tex create mode 100644 stanzione/rev2.tex create mode 100644 stanzione/rev3.tex create mode 100644 stanzione/rev4.tex diff --git a/.gitignore b/.gitignore index 6f79173..2bd8568 100644 --- a/.gitignore +++ b/.gitignore @@ -7,6 +7,7 @@ *.out *.run.xml *.bcf +*.pgf li/output.txt li/insurance.csv diff --git a/gupta/portfolio.tex b/gupta/portfolio.tex index 25b41b3..44e71a5 100644 --- a/gupta/portfolio.tex +++ b/gupta/portfolio.tex @@ -66,19 +66,31 @@ Squaring both sides, we find $$6 = {p^2\over q^2} \to p^2 = 6q^2 = 2(3q^2),$$ from which $3q^2\in\bb Z$ tells us $2\mid p^2.$ -{\bf Lemma.} +{\bf Lemma 1.} We will show that $2\mid p^2$ implies $2\mid p$ by contrapositive. Let $2\nmid p,$ so $p = 2k + 1$ for some $k\in\bb Z.$ We then compute $p^2 = 4k^2 + 4k + 1 = 2(2k^2+2k) + 1,$ and $2k^2+2k\in\bb Z,$ so $2\nmid p^2.$ \endproof -By the lemma, $2\mid p$ and $4\mid p^2,$ so there exists $k\in\bb Z$ -s.t. $p^2 = 4k.$ -We then get $4k = 6q^2$ and $2k = 3q^2.$ % TODO missing proof that 2k=nm. -So $q^2$ must be even, and as we've shown $2\mid q^2$ gives $2\mid q.$ -Thus, $\gcd(p,q) = 2 \neq 1,$ giving a contradiction, meaning $\sqrt 6$ -is irrational. +{\bf Lemma 2.} +We will show that if $2\mid nm,$ then $2\mid n$ or $2\mid m$ by +contrapositive. +Let $2\nmid n$ and $2\nmid m,$ or by definition of odd, $n=2r+1$ and +$m=2s+1.$ +Then, +$$nm = (2r+1)(2s+1) = 4rs+2r+2s+1 = 2(2rs+r+s)+1,$$ +and $2rs+r+s\in\bb Z$ by integer closure, so $2\nmid nm$ by definition +of odd. +\endproof + +By the first lemma, $2\mid p$ and $4\mid p^2,$ so there exists $k\in\bb +Z$ s.t. $p^2 = 4k.$ +We then get $4k = 6q^2$ and $2k = 3q^2.$ +By the second lemma, $2\nmid 3,$ and $k\in\bb Z,$ so $q^2$ must be even, +and as we've shown $2\mid q^2$ gives $2\mid q.$ +Thus, $\gcd(p,q) \geq 2 \neq 1,$ giving a contradiction, meaning $\sqrt +6$ is irrational. \endproof \problem{4.} Equivalence proof @@ -145,7 +157,7 @@ $k>2,$ $F_k = F_{k-1} + F_{k-2}.$ We will show this identity for all $n\in\bb Z,$ where $n\geq 1,$ by induction. -For $n=1,$ $\sum_{k=1}^n F_k^2 = F_1^2 = 1 = 1\cdot 1 = F_1F_2.$ +For $n=1,$ we find $\sum_{k=1}^n F_k^2 = F_1^2 = 1 = 1\cdot 1 = F_1F_2.$ We now assume for some $j\geq 1,$ $$\sum_{k=1}^j F_k^2 = F_jF_{j+1},$$ diff --git a/howard/Makefile b/howard/Makefile index 7685eb6..31bfdc1 100644 --- a/howard/Makefile +++ b/howard/Makefile @@ -6,7 +6,7 @@ PDFTEX = pdftex .tex.pdf: $(PDFTEX) $< -all: hw1.pdf hw2.pdf hw3.pdf hw4.pdf +all: hw1.pdf hw2.pdf hw3.pdf hw4.pdf hw5.pdf hw6.pdf hw7.pdf hw8.pdf hw9.pdf clean: rm -f *.pdf *.log diff --git a/howard/hw10.tex b/howard/hw10.tex new file mode 100644 index 0000000..01b8a46 --- /dev/null +++ b/howard/hw10.tex @@ -0,0 +1,379 @@ +\input tikz + +\newfam\bbold +\def\bb#1{{\fam\bbold #1}} +\font\bbten=msbm10 +\font\bbsev=msbm7 +\font\bbfiv=msbm5 +\textfont\bbold=\bbten +\scriptfont\bbold=\bbsev +\scriptscriptfont\bbold=\bbfiv + +\newcount\indentlevel +\newcount\itno +\def\reset{\itno=1}\reset +\def\afterstartlist{\advance\leftskip by .5in\par\advance\leftskip by -.5in} +\def\startlist{\par\advance\indentlevel by 1\advance\leftskip by .5in\reset +\aftergroup\afterstartlist} +\def\alph#1{\ifcase #1\or a\or b\or c\or d\or e\or f\or g\or h\or + i\or j\or k\or l\or m\or n\or o\or p\or q\or r\or + s\or t\or u\or v\or w\or x\or y\or z\fi} +\def\li#1\par{\medskip\penalty-100\item{\ifcase\indentlevel \number\itno.\or + \alph\itno)\else + (\number\itno)\fi + }% + #1\smallskip\advance\itno by 1\relax} +\def\ul{\bgroup\def\li##1\par{\item{$\bullet$} ##1\par}} +\let\endul\egroup +\def\hline{\noalign{\hrule}} +\let\impl\rightarrow +\newskip\tableskip +\tableskip=10pt plus 10pt +\def\endproof{\leavevmode\quad\vrule height 6pt width 6pt +depth 0pt\hskip\parfillskip\hbox{}{\parfillskip0pt\medskip}} +\def\nmid{\hskip-3pt\not\hskip2.5pt\mid} + +\li Given that $f(n)$ is a function for all non-negative integers $n,$ +find $f(2),$ $f(3),$ and $f(4)$ for each of the following recursive +definitions: + +{\startlist + +\li $f(0) = 1$ + +$f(n+1) = 2f(n)^2+2$ +\smallskip +$f(2) = 34$ + +$f(3) = 2314$ + +$f(4) = 10,709,194.$ + +\li $f(0) = 5$ + +$f(1) = 4$ + +$f(n+1) = (3*f(n)) \bmod{(f(n-1)+1)}$ +\smallskip +$f(2) = 0$ + +$f(3) = 0$ + +$f(4) = 0$ + +\li $f(0) = 1$ + +$f(n+1) = 2^{f(n)}$ +\smallskip +$f(2) = 4$ + +$f(3) = 16$ + +$f(4) = 65536$ + +\li $f(0) = 1$ + +$f(1) = 3$ + +$f(n+1) = f(n) - f(n-1)$ +\smallskip +$f(2) = 2$ + +$f(3) = -1$ + +$f(4) = -3$ + +\li $f(0) = 2$ + +$f(n+1) = (n+1)^{f(n)}$ +\smallskip +$f(2) = 2$ + +$f(3) = 9$ + +$f(4) = 4^9 = 262,144.$ +} + +\li Recursively define the following sets. + +{\startlist + +\li The set of all positive powers of 3 (i.e. 3, 9, 27, \dots) + +$3\in S.$ + +If $x,y\in S,$ then $xy\in S.$ + +\li The set of all bitstrings that have an even number of 1s + +$0\in S.$ + +If $\gamma\in S,$ then $0\gamma,\gamma0,1\gamma1\in S.$ + +\li The set of all positive integers $n$ such that $n\equiv 3\pmod{7}$ + +$3\in S.$ + +If $x\in S,$ then $7+x\in S.$ + +} + +\li Recursively define the following sequences, where $n\in\bb Z^+$ + +{\startlist + +\li $a_n = 2n!$ + +$a_1 = 2.$ $a_n = na_{n-1}.$ + +\li $a_n = n*(5^n)$ + +$a_1 = 5.$ $a_{n+1} = {n+1\over n}5a_n.$ + +} + +\li Recursively define the function $\rm CS(x)$ that takes in a string +of uppercase letters and finds the sum of the number of C's and the +number of S's in the string. For example, ${\rm CS(`SOCKS')} = 3$ +because SOCKS has two S's and one C. + +$CS('') = 0$ + +$CS(S\lambda) = 1+CS(\lambda).$ + +$CS(C\lambda) = 1+CS(\lambda).$ + +And, where $l$ is any letter other than $C$ or $S,$ +$CS(l\lambda) = CS(\lambda).$ + + +\li Use a tree diagram to find the number of bit strings of length four +that do not contain three consecutive zeros. + +\tikzpicture +[ + level 1/.style = {sibling distance = 8.5cm}, + level 2/.style = {sibling distance = 4.5cm}, + level 3/.style = {sibling distance = 2.5cm}, + level 4/.style = {sibling distance = 1cm}, +] +\node {} + child {node {0} + child {node {00} + child {node {001} + child {node {0010}} + child {node {0011}} + } + } + child {node {01} + child {node {010} + child {node {0100}} + child {node {0101}} + } + child {node {011} + child {node {0110}} + child {node {0111}} + } + } + } + child {node {1} + child {node {10} + child {node {100} + child {node {1001}} + } + child {node {101} + child {node {1010}} + child {node {1011}} + } + } + child {node {11} + child {node {110} + child {node {1100}} + child {node {1101}} + } + child {node {111} + child {node {1110}} + child {node {1111}} + } + } + }; +\endtikzpicture + +There are 13 bit strings. + +\li Use a tree diagram to determine the number of ways to arrange the +letters a, b, c, and d such that c comes before b. + +\tikzpicture +[ + level 1/.style = {sibling distance = 4.5cm}, + level 2/.style = {sibling distance = 2cm}, + level 3/.style = {sibling distance = 1cm}, +] +\node {} + child {node {a} + child {node {ac} + child {node {acb} + child {node {acbd}} + } + child {node {acd} + child {node {acdb}} + } + } + child {node {ad} + child {node {adc} + child {node {adcb}} + } + } + } + child {node {c} + child {node {ca} + child {node {cab} + child {node {cabd}} + } + child {node {cad} + child {node {cadb}} + } + } + child {node {cb} + child {node {cba} + child {node {cbad}} + } + child {node {cbd} + child {node {cbda}} + } + } + child {node {cd} + child {node {cda} + child {node {cdab}} + } + child {node {cdb} + child {node {cdba}} + } + } + } + child {node {d} + child {node {da} + child {node {dac} + child {node {dacb}} + } + } + child {node {dc} + child {node {dca} + child {node {dcab}} + } + child {node {dcb} + child {node {dcba}} + } + } + }; +\endtikzpicture + +There are 12 ways to arrange these such that c comes before b. + +\li How many integers from 1 to 1000: + +{\startlist + +\li Are divisible by 7? + +$$\lfloor {1000\over 7}\rfloor = 142.$$ + +\li Are divisible by 7 but not 11? + +$$\lfloor {1000\over 7}\rfloor - \lfloor{1000\over 77}\rfloor = 130.$$ + +\li Are divisible by exactly one of 7 and 11? + +$$\lfloor {1000\over 7}\rfloor + \lfloor{1000\over 11}\rfloor - +2\lfloor{1000\over 77}\rfloor = 208.$$ + +\li Are divisible by neither 7 nor 11? + +$$1000 - \lfloor{1000\over 7}\rfloor - \lfloor{1000\over 11}\rfloor + +\lfloor{1000\over 77}\rfloor = 780.$$ + +\li Have distinct digits? + +Treating the three-, two-, and one-digit cases separately, and then +evaluating all choices of digits which don't start with 0 gives: +$$9\cdot9\cdot 8 + 9\cdot 9 + 9 = 738.$$ + +\li Have distinct digits and are even? + +In the one digit case, we have $\{2,4,6,8\},$ so four numbers. + +In the two digit case, we have one of the 9 numbers ending in zero, or +we have one of the 8 distinct-digit numbers for each other even digit, +giving $32+9=41$ amounts. + +In the three digit case, we can take the two-digit numbers and insert +one of the remaining 8 digits into the middle, +giving $41\cdot 8 = 328$ numbers. + +Adding these up, we get $373$ even numbers with distinct digits between +1 and 1000. +} + +\li A password name is a string between 1 and 4 characters (inclusive), +and it can consist of lowercase letters, uppercase letters, digits, +dollar signs, or underscores. However, the first character cannot be a +digit, and if the first character is either a dollar sign or an +underscore, then all other characters must be digits. How many different +password names exist under these rules? + +% backus-naur form +% L = [a-Z] 52 +% D = [0-9] 10 +% C = [_$] 2 +% * = L | D | C +% P = C[D[D[D]]] | L[*[*[*]]] +% 2 * (1 + 10 * (1 + 10 * (1 + 10))) +%+52 * (1 + 64 * (1 + 64 * (1 + 64))) + +There are 52 letters, 10 digits, and 2 special characters. +Dividing the set into two classes (starting with letters and starting +with special characters), we can then compute the choice of ending the +password (1 option) or adding another digit/letter (10 or 52 times the +number of combinations remaining) + +This gives us the combinatorial expression +$$2 * (1 + 10 * (1 + 10 * (1 + 10))) + 52 * (1 + 64 * (1 + 64 * (1+64))) += 13,850,082.$$ + +\li Assume that a website only allows strings of length 5 as a username +for a user account. Valid characters for a username consist of lowercase +letters, uppercase letters, digits, or underscores, and they have the +following requirements: + +\ul + +\li If the username begins with a vowel, then it must end with 2 even +digits. + +\li If the username begins with a consonant, then the remaining four +characters must also be letters. + +\endul + +How many different usernames exist under the given constraints? + +% V = 10 +% C = 42 +% L = 52 +% E = 5 +% O = 11 +% * = 63 +% V**EE | CLLLL | O**** + +There are three different patterns. +The first is a vowel, 2 of any character, and 2 even digits, giving us +$10*63^2*5^2$ options. +The second is a consonant and four letters, gviing +$42*52^4$ options. +The third is a digit or underscore and four of any character, giving +$11*63^4$ characters. + +The total number of options is $481,362,693.$ + +\bye diff --git a/howard/hw11.tex b/howard/hw11.tex new file mode 100644 index 0000000..ec30878 --- /dev/null +++ b/howard/hw11.tex @@ -0,0 +1,236 @@ +\input tikz + +\newfam\bbold +\def\bb#1{{\fam\bbold #1}} +\font\bbten=msbm10 +\font\bbsev=msbm7 +\font\bbfiv=msbm5 +\textfont\bbold=\bbten +\scriptfont\bbold=\bbsev +\scriptscriptfont\bbold=\bbfiv + +\newcount\indentlevel +\newcount\itno +\def\reset{\itno=1}\reset +\def\afterstartlist{\advance\leftskip by .5in\par\advance\leftskip by -.5in} +\def\startlist{\par\advance\indentlevel by 1\advance\leftskip by .5in\reset +\aftergroup\afterstartlist} +\def\alph#1{\ifcase #1\or a\or b\or c\or d\or e\or f\or g\or h\or + i\or j\or k\or l\or m\or n\or o\or p\or q\or r\or + s\or t\or u\or v\or w\or x\or y\or z\fi} +\def\li#1\par{\medskip\penalty-100\item{\ifcase\indentlevel \number\itno.\or + \alph\itno)\else + (\number\itno)\fi + }% + #1\smallskip\advance\itno by 1\relax} +\def\ul{\bgroup\def\li##1\par{\item{$\bullet$} ##1\par}} +\let\endul\egroup +\def\hline{\noalign{\hrule}} +\let\impl\rightarrow +\newskip\tableskip +\tableskip=10pt plus 10pt +\def\endproof{\leavevmode\quad\vrule height 6pt width 6pt +depth 0pt\hskip\parfillskip\hbox{}{\parfillskip0pt\medskip}} +\def\nmid{\hskip-3pt\not\hskip2.5pt\mid} + +\li How many numbers must be selected from the set +$\{1,4,6,8,9,13,14,16,18,21\}$ to guarantee that at least one pair of +these numbers adds up to exactly 22? Simplify your answer to an integer. + +6 numbers must be selected. This set has five pairs that sum to 22, so +we're putting 6 pigeons into 5 holes, which guarantees one pair is +completed, and we get a sum to 22. + +\li How many different combinations of pennies, nickels, dimes, and +quarters can a piggy bank contain if it has 29 coins in it? Simplify +your answer to an integer. + +This is 29 coins into 4 categories, so +$${29+4-1\choose 3} = 4960$$ +different possibilities for the coins in this piggy bank. + +\li How many different ways are there to choose 13 donuts if the shop +offers 19 different varieties to choose from? Simplify your answer to an +integer. + +This is equivalent to putting 13 indistinct balls into 19 urns, which by +stars and bars is +$${19+13-1\choose 13-1} = 141,\!120,\!525$$ +different choices. + +\li Imagine you are drawing cards from a standard deck of 52 cards. For +each of the following, determine the minimum number of cards you must +draw from the deck to guarantee that those cards have been drawn. +Simplify all your answers to integers. + +{\startlist +\li A Straight (5 cards of sequential rank). Hint: when considering the +Ace, a straight could be A, 2, 3, 4, 5 or 10, J, Q, K, A, but no other +wrap around is allowed. + +We must eliminate the 5 and the 10 to prevent us from getting a +straight, so the highest number we can get before we get a straight is +$(13-2)\cdot 4 = 44$ and we need 45 cards to guarantee us a straight. + +\li A Flush (5 cards of the same suit) + +We have 4 holes and we want to guarantee 5 cards in a hole, so by +generalized pigeonhole, we need $4\cdot 4+1 = 17$ cards. + +\li A Full House (3 cards of 1 rank and 2 from a different rank) + +We have thirteen holes (ranks) and we want 3 pigeons in a hole, so +generalized pigeonhole gives us $13\cdot 2 + 1 = 27$ cards. + +\li A Straight Flush (5 cards of sequential rank from the same suit) + +Once we are guaranteed a straight by part (a), we must have a straight +flush since we already have most of the other cards in the same suit. +Therefore, 45 cards guarantees us a straight flush. +} + +\li How many integers between 1 and 1000 meet the criteria below. +Simplify your answer to an integer. + +\ul + +\li the digits are distinct + +\li the digits are odd + +\li the digits are in ascending order + +\endul + +We start from the set of odd digits $\{1,3,5,7,9\},$ complete the +picking process for one-, two-, and three-digits, and then reorder in +ascending order. +This gives us +${5\choose 3} + {5\choose 2} + {5\choose 1} = 25$ +different numbers. + +\li How many teenagers (people from age 13--19) must you select to +ensure that 4 of theme were born on the exact same date (mm/dd/yyyy)? +Simplify your answer to an integer. + +We will use the generalized pigeonhole principle. +This 7 year period includes either one or two leap years. +If it includes one leap year, this is $7\cdot 365 + 1$ days and we will +need $3\cdot(7\cdot 365 + 1) + 1$ teenagers to ensure 4 with the same +birth date. + +\li A coin is flipped 10 times. Simplify your answers to integers. + +{\startlist + +\li How many possible outcomes are there? + +$$2^{10} = 1024.$$ + +\li How many possible outcomes are there where the coin lands on heads +at most 3 times? + +We treat the 0 heads, 1 head, 2 heads, and 3 heads cases: +$${10\choose 0} + {10\choose 1} + {10\choose 2} + {10\choose 3} = 176.$$ + +\li How many possible outcomes are there where the coin lands on heads +more than it lands on tails? + +We treat the 0 tails, 1 tails, 2 tails, 3 tails, and 4 tails cases: +$${10\choose 0} + {10\choose 1} + {10\choose 2} + {10\choose 3} + +{10\choose 4} = 386.$$ + +\li How many possible outcomes are there where the coin lands on heads +and tails an equal number of times? + +$${10\choose 5} = 252.$$ + +} + +\li How many solutions are there to the following equations? Simplify +your answer to an integer. + +{\startlist + +\li $a_1 + a_2 + a_3 + a_4 = 100$ + +where $a_1,$ $a_2,$ $a_3,$ and $a_4$ are positive integers? + +We can compute this using stars and bars, giving 99 spots and 3 bars or +$${99\choose 3} = 156,\!849$$ +solutions to the equation. + +\li $a_1 + a_2 + a_3 + a_4 + a_5 = 100$ + +where $a_1,$ $a_2,$ $a_3,$ $a_4,$ and $a_5$ are non-negative integers, +and $a_1 > 5.$ + +First we subtract 5 from both sides and then add 4 to both sides to +change the bounds on all of our numbers to $a_k > 0.$ +We would then have $\sum = 101.$ +Using stars and bars, we will obtain +$${100\choose 4} = 3,\!921,\!225$$ +solutions to this equation. + +\li $a_1 + a_2 + a_3 = 100$ + +where $a_1,$ $a_2,$ and $a_3$ are non-negative integers, and $a_3\leq +10.$ + +Computing ignoring the restriction, we get ${102\choose 2}$ solutions. +Then we consider the ones that violate the restriction ($a_3\geq11$) as +${91\choose 2}$ solutions. +The number of solutions following the restriction is +$${102\choose 2} - {91\choose 2} = 1056.$$ + +} + +\li How many different strings can be created by rearranging the letters +in ``addressee''? Simplify your answer to an integer. + +There are +$${9\choose 1,2,3,2,1} = 15,\!120$$ +strings (random permutation of 9 characters and then discount the +positioning of the 2 d's, the 3 e's, and the 2 s's) + +\li Let a class consist of 8 CS major students and 8 CM major students. +Each student is either a CS major or a CM major, but not both. How many +distinct ways are there to arrange the students in a line such that no +student stands next to someone in the same major as themselves? Simplify +your answer to an integer. + +There are two ways to do this (assuming indistinct students), either +starting with a CS or CM major. +Then the internal order of each major is $8!,$ giving us, for distinct +students, +$$2\cdot 8! \cdot 8! = 3,\!251,\!404,\!800$$ +ways to arrange them. + +\li Three pairs of twins are sharing a bucket of 24 chicken wings from +Olive Oyl's. Through the magic of twinship, each person always eats +exactly as many chicken wings as their twin. If each person eats at +least one chicken wing, how many ways can the chicken wings be +distributed amongst the people? For the purposes of this problem, +chicken wings are indistinguishable, and every chicken wing is eaten. +Simplify your answer to an integer. + +This is equivalent to three people sharing a bucket of 12 chicken wings. +Using stars and bars, we get +$${11\choose 2} = 55$$ +ways to eat the chicken wings. + +\li CS 2050 has 10 recitation sections. 7 of the recitation sections are +led by a pair of TAs, and 3 recitation sections are led by a trio of +TAs. How many ways are there to line up the TAs such that each TA is +standing next to their recitation partner(s)? Simplify your answer to an +integer. + +First, we consider how many ways we can arrange the recitation sections +($10!$). +Then we determine how many ways each recitation can be internally +arranged in the line ($(3!)^3\cdot(2!)^7$) +This computes to +$$10!\cdot(3!)^3\cdot(2!)^7 = 100,\!329,\!062,\!400$$ +ways to arrange the TAs. + +\bye diff --git a/howard/hw5.tex b/howard/hw5.tex new file mode 100644 index 0000000..e7d8cef --- /dev/null +++ b/howard/hw5.tex @@ -0,0 +1,222 @@ +\newfam\bbold +\def\bb#1{{\fam\bbold #1}} +\font\bbten=msbm10 +\font\bbsev=msbm7 +\font\bbfiv=msbm5 +\textfont\bbold=\bbten +\scriptfont\bbold=\bbsev +\scriptscriptfont\bbold=\bbfiv + +\newcount\indentlevel +\newcount\itno +\def\reset{\itno=1}\reset +\def\afterstartlist{\advance\leftskip by .5in\par\advance\leftskip by -.5in} +\def\startlist{\par\advance\indentlevel by 1\advance\leftskip by .5in\reset +\aftergroup\afterstartlist} +\def\alph#1{\ifcase #1\or a\or b\or c\or d\or e\or f\or g\or h\or + i\or j\or k\or l\or m\or n\or o\or p\or q\or r\or + s\or t\or u\or v\or w\or x\or y\or z\fi} +\def\li#1\par{\medskip\penalty-100\item{\ifcase\indentlevel \number\itno.\or + \alph\itno)\else + (\number\itno)\fi + }% + #1\smallskip\advance\itno by 1\relax} +\def\ul{\bgroup\def\li##1\par{\item{$\bullet$} ##1\par}} +\let\endul\egroup +\def\hline{\noalign{\hrule}} +\let\impl\rightarrow +\newskip\tableskip +\tableskip=10pt plus 10pt +\def\endproof{\leavevmode\quad\vrule height 6pt width 6pt +depth 0pt\hskip\parfillskip\hbox{}{\parfillskip0pt\medskip}} + +\def\oldcomma{,} +\catcode`\,=13 +\def,{% + \ifmmode + \oldcomma\mskip\medmuskip\discretionary{}{}{}% + \else + \oldcomma + \fi +} + +\li For each of the following functions, determine $f: \bb Z \times \bb +Z \to \bb Z,$ determine whether the function is: + +\item{i)} onto and one-to-one + +\item{ii)} onto but not one-to-one + +\item{iii)} not onto but one-to-one + +\item{iv)} neither onto nor one-to-one + +\item{v)} not a function + +{\startlist + +\li $f(x,y) = 3x^2-2y.$ + +Neither onto nor one-to-one. +$1$ is unreachable, and $f(1,0) = f(-1,0).$ + +\li $f(x,y) = y! + x.$ + +Not a function. $y!$ is not defined on $y<0.$ + +\li $f(x,y) = 2x\cdot 3y.$ + +Neither onto nor one-to-one. +$1$ is unreachable, but $f(0,1) = f(1,0).$ + +\li $f(x,y) = x - y.$ + +Onto but not one-to-one +All integers are reachable, but $f(0,0) = f(1,1).$ + +\li $f(x,y) = |x| + y.$ + +Onto but not one-to-one +All integers are reachable, but $f(0,1) = f(1,0).$ +} + +\li Use the cashier's algorithm to make change using quarters, dimes, +nickels, and pennies for the following amounts of money. You do not have +to specifically show how you greedily formed change, but rather there +are many ways to make this change and only the cashier's/greedy +distribution will be accepted. + +{\startlist + +\li 43 cents + +One quarter, a dime, a nickel, 3 pennies + +\li 68 cents + +Two quarters, a dime, a nickel, 3 pennies. + +\li 98 cents + +Three quarters, two dimes, 3 pennies +} + +\li Imagine that a new coin that is worth exactly 4 cents has been +introduced to our existing currency system. Prove or disprove the +statement: ``The cashier’s algorithm using quarters, dimes, nickels, +4-cent coins, and pennies and will always produce change using the +fewest coins possible.'' + +This is false. 8 cents is decomposed into 1 nickel and 3 pennies by the +greedy algorithm, but is decomposed as 2 4-coins, which is fewer coins. + +\li State whether the following is True or False and explain your +reasoning for full credit: + +{\startlist + +\li Given two integers $x$ and $c,$ if $x+c < 10,$ then $\lfloor x/10 +\rfloor = \lfloor (x+c)/10 \rfloor.$ + +False. For $x = 0$ and $c=-100,$ then $x+c < 10$ but $\lfloor +x/10\rfloor = 0 \neq -10 = \lfloor (x+c)/10\rfloor.$ + +\li Given two functions $f(x)$ and $g(x),$ if $f(g(x))$ is defined, then +$g(f(x))$ must also be defined. + +False. Let $f: \bb N \to \bb R$ and $g: \bb N \to \bb N.$ +$f\circ g: \bb N \to \bb R,$ but $g\circ f$ undefined. +} + +\li For each of these function from $\bb R^+ \to \bb R,$ find the least +integer $n$ such that $f(x)$ is $O(x^n)$ if possible. If not, explain +why the function cannot be $O(x^n).$ + +{\startlist + +\li $f(x) = x^2\sqrt x.$ + +This function is $O(x^3).$ $x \geq \sqrt x,$ and the product of +$O(f(x))$ and $O(g(x))$ is $O(f(x)g(x)).$ + +\li $f(x) = 2x^3 + x^2\log(3x)$ + +This function is $O(x^3).$ All polynomials are $O(x^n)$ where $n$ is the +highest degree in the polynomial. + +\li $f(x) = {x^5 + x^4 \over x^4 + 5\log_5(5^x)}$ + +This function is $O(x).$ ($n=1$) +The top polynomial is $O(x^5)$ because polynomials are on the order of +their highest degree, and the bottom polynomial is $x^4 + 5x = O(x^4).$ +A rational function $g/h$ is on the order of $O(g)/O(h),$ so $f = O(x).$ + +\li $f(x) = \log(1000)$ + +This function is $O(1).$ ($n=0$) Any constant is $O(1).$ + +\li $f(x) = {3^x\over x^3} + {x^3\over\log(x)}$ + +This function is not $O(x^n)$ for any $n.$ +The exponential function grows faster than any polynomial function. +} + +\li Consider the linear search algorithm as outlined in class. How many +values would 15 be compared to in the sequence $(1,7,13,22,44,15,7,9).$ + +It would be compared to 6 values and on the last comparison, 15 is +found and the algorithm exits. + +\li Consider the binary search algorithm as outlined in class. (You must +use this exact version of the binary search algorithm): + +{\startlist + +\li List the values that 44 would be compared to in a search for 44 in +the following sequence: $(1,7,9,13,15,44,57,88).$ Make sure to include +the final value in the ``equality'' check as well. + +We will examine $(13, 44, 15, 44),$ the 4th, 6th, and 5th elements until +$i=j=6,$ and we exit the loop and check we have the right element. + +\li List the values that 103 would be compared to in a search for 103 in +the following sequence: $(3,8,17,21,44,73,88,101,113).$ Make sure to +include the final value in the ``equality'' check as well. + +We examine $(44, 88, 101, 113),$ the 5th, 7th, and 8th elements until +$i=j=9,$ and we check $x = a_9$ and find that our number is not in the +list. +} + +\li Prove or disprove the following statements. + +{\startlist + +\li $\lfloor 2x \rfloor = \lfloor x \rfloor + \lfloor x + 0.5 \rfloor,$ +for all $x\in\bb R.$ + +{\bf Proof.} + +Let $x\in\bb R.$ +$x$ can be uniquely represented as $n+r$ where $0\leq r < 1,$ and +$n\in\bb Z.$ + +If $r < 1/2,$ $\lfloor x \rfloor = \lfloor x + 0.5 \rfloor = n.$ +$2x = 2n + 2r,$ and $0\leq 2r < 1,$ so $\lfloor 2x \rfloor = 2n = +\lfloor x \rfloor + \lfloor x + 0.5 \rfloor.$ + +If $r\geq1/2,$ $\lfloor x \rfloor = n$ and $\lfloor x+0.5 \rfloor = +n+1.$ $2x = 2n + 1 + 2(r-1/2)$ and $0 \leq r-1/2 < 1,$ so $\lfloor 2x +\rfloor = 2n+1,$ so $\lfloor x \rfloor + \lfloor x + 0.5 \rfloor.$ + +\li $x^3 + x^2 + \log(x)$ is $O(x^3).$ (If you choose to prove this +statement you must do so using witnesses). + +{\bf Proof.} + +On $x \geq 1,$ +$x^3 \geq x^3,$ $x^3 \geq x^2,$ and $x^3 \geq \log x,$ so +$3x^3 \geq x^3 + x^2 + \log x$ for $x \geq 1,$ so we know that $x^3 + +x^2 + \log(x) = O(x^3).$ + +\bye diff --git a/howard/hw6.tex b/howard/hw6.tex new file mode 100644 index 0000000..0d2b4ec --- /dev/null +++ b/howard/hw6.tex @@ -0,0 +1,298 @@ +\newfam\bbold +\def\bb#1{{\fam\bbold #1}} +\font\bbten=msbm10 +\font\bbsev=msbm7 +\font\bbfiv=msbm5 +\textfont\bbold=\bbten +\scriptfont\bbold=\bbsev +\scriptscriptfont\bbold=\bbfiv + +\newcount\indentlevel +\newcount\itno +\def\reset{\itno=1}\reset +\def\afterstartlist{\advance\leftskip by .5in\par\advance\leftskip by -.5in} +\def\startlist{\par\advance\indentlevel by 1\advance\leftskip by .5in\reset +\aftergroup\afterstartlist} +\def\alph#1{\ifcase #1\or a\or b\or c\or d\or e\or f\or g\or h\or + i\or j\or k\or l\or m\or n\or o\or p\or q\or r\or + s\or t\or u\or v\or w\or x\or y\or z\fi} +\def\li#1\par{\medskip\penalty-100\item{\ifcase\indentlevel \number\itno.\or + \alph\itno)\else + (\number\itno)\fi + }% + #1\smallskip\advance\itno by 1\relax} +\def\ul{\bgroup\def\li##1\par{\item{$\bullet$} ##1\par}} +\let\endul\egroup +\def\hline{\noalign{\hrule}} +\let\impl\rightarrow +\newskip\tableskip +\tableskip=10pt plus 10pt +\def\endproof{\leavevmode\quad\vrule height 6pt width 6pt +depth 0pt\hskip\parfillskip\hbox{}{\parfillskip0pt\medskip}} + +\li Determine the time complexity of the following algorithm where $n$ +is the input size. Briefly explain how you determined the time +complexity (this does not need to be a proof). + +The time complexity is $O(n\log n).$ The outer loop runs $n$ times and +the inner loop takes $\lfloor \log_5(i) \rfloor$ iterations to complete, +each one in constant time. The total of these is dominated by the $\log +n$ term, giving our time complexity. + +\li Determine the time complexity of the following algorithm where $n$ +is the input size. Briefly explain how you determined the time +complexity (this does not need to be a proof). + +The first loop takes $n$ iterations and the inner part in constant time. +The second loop takes $\log_2(3n)$ iterations, and the sum of these two +is dominated by the higher-order term $O(n).$ + +\li Determine whether 47 divides each of the following numbers. + +{\startlist + +\li 4701 + +No. $4701 = 100\cdot 47 + 1.$ + +\li 94 + +Yes. $94 = 2\cdot 47.$ + +\li 232 + +No. $232 = 5\cdot 47 - 3.$ + +} + +\li Let $a,$ $b,$ and $c$ be integers, where $a\neq 0.$ Use a direct +proof to show that ``if $a\mid b$ and $b\mid c,$ then $a\mid c.$'' You +will need to provide a full proof (introduction, body, and conclusion), +not a ``pseudo-proof'' as seen in lecture. We want you to prove this +theorem, so simply citing Theorem 4.1.1 (iii) will receive no credit. + +{\bf Proof.} + +Let $a,$ $b,$ and $c$ be integers, where $a\neq 0$ such that $a\mid b$ +and $b\mid c.$ +We will show by direct proof that $a\mid c.$ + +From $a\mid b,$ there exists $k\in\bb Z$ such that $b = ak.$ +And from $b\mid c,$ there exists $j\in\bb Z$ such that $c = bj.$ +By substitution, $c = (ak)j = a(jk),$ and $jk\in\bb Z$ by closure of the +integers under multiplication, so $a\mid c$ by definition. + +We have shown that for $a,b,c\in\bb Z$ where $a\neq 0$ and $a\mid b$ and +$b\mid c,$ it must be that $a\mid c.$ +\endproof + +\li Prove that if $a$ is a positive integer, then $4$ does not divide +$a^2+5.$ You will need to provide a full proof (introduction, body, and +conclusion). Hint: it may be helpful to consider different cases for +$a.$ + +{\bf Proof By Contradiction.} + +Let $a$ be a positive integer. +Assume, for the sake of contradiction, that $4$ divides $a^2+5.$ + +Because $a$ is an integer, $a$ is either even or odd. + +Note that this proof uses the fact that $x\mid y$ only if $x\leq0$ or +$y \geq x.$ + +\smallskip +(Even) + +For some $k\in\bb Z,$ $a = 2k,$ so $a^2 = 4k^2,$ and $a^2+5 = 4k^2+5.$ +The assumption $4\mid a^2+5$ tells us that there exists $j\in\bb Z$ such +that $4j = a^2 + 5 = 4k^2 + 5.$ $4(j-k^2-1) = 1$ implies $4\mid 1$ +because $j-k^2-1\in\bb Z$ by closure of the integers under subtraction +and multiplication. This is a contradiction, showing that $4$ doesn't +divide $a^2+5.$ + +\smallskip +(Odd) + +For some $k\in\bb Z,$ $a=2k+1,$ so $a^2 = 4k^2 + 4k + 1,$ and $a^2 + 5 = +4k^2 + 4k + 6.$ +The assumption $4\mid a^2+5$ tells us that there exists $j\in\bb Z$ such +that $4j = a^2 + 5 = 4k^2 + 4k + 6.$ $4(j-k^2-k-1) = 2$ implies $4\mid +2$ because $j-k^2-k-1\in\bb Z$ by closure of the integers under +subtraction and multiplication. +This is a contradiction, showing that $4$ doesn't divide $a^2+5.$ + +\medskip +We have thus shown that for all positive integers $a,$ $4$ does not +divide $a^2+5.$ +\endproof + +\li Suppose that $a$ and $b$ are integers. $a\equiv 7 \pmod{13}$ and +$b\equiv 9 \pmod{13}.$ Find the integer $c$ such that $0\leq c\leq 12$ +in each of the following modular congruences. Note: a calculator is not +needed for these problems, and similar difficulty problems may appear on +the exam (where a calculator is not permitted). + +{\startlist + +\li $c \equiv 12a \pmod{13}$ + +$c\equiv 13-a \equiv 6 \pmod{13}.$ + +$c = 6.$ + +\li $c \equiv 5a + 2b \pmod{13}$ + +$c\equiv 5a + 2(b-13) \equiv 35 - 8 \equiv 1 \pmod{13}.$ + +$c = 1.$ + +\li $c \equiv a^2 + b^3 \pmod{13}$ + +$c\equiv (a-13)^2 + (b-13)^3 \equiv 6^2 - 4^3 \equiv 36 - 64 \equiv -28 +\equiv 11 \pmod{13}.$ + +$c = 11.$ + +\li $c \equiv (2a)^{1000} \pmod{13}$ + +$c\equiv (2a-13)^{1000} \equiv 1^{1000} \equiv 1 \pmod{13}.$ + +$c = 1.$ + +} + +\li Find each of these values. Note: a calculator is not needed for +these problems, and similar difficulty problems may appear on the exam +(where a calculator is not permitted). + +{\startlist + +\li $(18^2 \bmod{9}) \bmod{51}$ + +$18^2 \equiv (18-2\cdot 9)^2 \equiv 0 \pmod{9},$ giving us $0.$ + +\li $(7^2 \bmod{23})^3 \bmod{8}$ + +$7^2 \equiv 49-46 \equiv 3 \pmod{23},$ and $3^3 \equiv 27 - 24 \equiv 3 +\pmod{8},$ giving us $3.$ + +\li $(5^4 \bmod{11})^4 \bmod{6}$ + +$5^2 \equiv 3 \pmod{11},$ so $5^4 \equiv (5^2)^2 \equiv 3^2 \equiv 9 +\pmod{11}.$ + +$9^4 \equiv 3^4 \equiv 3 \pmod{6},$ giving us $3.$ + +} + +\li Convert the decimal expansion of each of these integers into a +binary expansion. Show your work for full credit. + +{\startlist + +\li 323 + +We start from $323$ and subtract one if odd then divide by two, +prepending a one if odd and a zero otherwise. + +We start by subtracting one and diving by two to get $1_2$ and $161.$ + +Then we have $11_2$ and $80.$ + +Then $011_2$ and $40.$ + +Then $0011_2$ and $20.$ + +Then $00011_2$ and $10.$ + +Then $000011_2$ and $5.$ + +Then $1000011_2$ and $2.$ + +Then $01000011_2$ and $1.$ + +Then $(1\,0100\,0011)_2,$ and we've completed our algorithm. + +\li 234 + +We start from $234$ and subtract one if odd then divide by two, +prepending a one if odd and a zero otherwise. + +We start by dividing by two to get $0_2$ and $117.$ + +Then we have $10_2$ and $58.$ + +Then we have $010_2$ and $29.$ + +Then we have $1010_2$ and $14.$ + +Then we have $01010_2$ and $7.$ + +Then we have $101010_2$ and $3.$ + +Then we have $1101010_2$ and $1.$ + +Then we have $(1110\,1010)_2$ and we've completed our algorithm. + +\li 52 + +We start from $52$ and subtract one if odd then divide by two, +prepending a one if odd and a zero otherwise. + +We start by dividing by two to get $0_2$ and $26.$ + +Then we have $00_2$ and $13.$ + +Then we have $100_2$ and $6.$ + +Then we have $0100_2$ and $3.$ + +Then we have $10100_2$ and $1.$ + +Then we have $(11\,0100)_2$ and we've completed our algorithm. + +} + +\li Convert the binary expansion of each of these integers into a +decimal and octal expansion. Show your work for full credit. + +{\startlist + +\li $(101\,1111)_2$ + +For the decimal expansion, I computed $1\cdot 2^6 + 1\cdot 2^4 + 1\cdot +2^3 + 1\cdot 2^2 + 1\cdot 2^1 + 1\cdot 2^0 = 64+16+8+4+2+1 = 95.$ + +For the octal expansion, we group it into triplets and then convert each +segment. $111_2 = 7_8,$ $011_2 = 3_8,$ and $1_2 = 1_8,$ giving expansion +$(137)_8.$ + +\li $(1011\,0101)_2$ + +Again, for the decimal expansion, we compute $1\cdot 2^7 + 1\cdot 2^5 + +1\cdot 2^4 + 1\cdot 2^2 + 1 \cdot 2^0 = 128 + 32 + 16 + 4 + 1 = 181.$ + +And for the octal expansion, we group it into triplets again, starting +from the end, $101_2 = 5_8,$ $110_2 = 6_8,$ and $10_2 = 2_8,$ giving +expansion $(265)_8$ + +} + +\li Convert $(A6CD1)_{16}$ from its hexadecimal expansion into a binary +expansion. Show your work for full credit. + +We convert each nibble into its corresponding binary expansion. $A_{16} += 1010_2,$ $6_{16} = 0110_2,$ $C_{16} = 1100_2,$ $D_{16} = 1101_2,$ and +$1_{16} = 0001_2,$ so we get the full expansion +$(1010\,0110\,1100\,1101\,0001)_2.$ + +\li Convert $(1001\,0110\,1010\,0001\,0110)_2$ from its binary expansion +into a hexadecimal expansion. Show your work for full credit. + +We convert each nibble into its corresponding hexadecimal character. +$1001_2 = 9_{16},$ $0110_2 = 6_{16},$ $1010_2 = A_{16},$ $0001_2 = +1_{16},$ and $0110_2 = 6_{16},$ giving us hexadecimal expansion +$(96A16)_{16}.$ + +\bye diff --git a/howard/hw7.tex b/howard/hw7.tex new file mode 100644 index 0000000..39d2f64 --- /dev/null +++ b/howard/hw7.tex @@ -0,0 +1,192 @@ +\newfam\bbold +\def\bb#1{{\fam\bbold #1}} +\font\bbten=msbm10 +\font\bbsev=msbm7 +\font\bbfiv=msbm5 +\textfont\bbold=\bbten +\scriptfont\bbold=\bbsev +\scriptscriptfont\bbold=\bbfiv + +\newcount\indentlevel +\newcount\itno +\def\reset{\itno=1}\reset +\def\afterstartlist{\advance\leftskip by .5in\par\advance\leftskip by -.5in} +\def\startlist{\par\advance\indentlevel by 1\advance\leftskip by .5in\reset +\aftergroup\afterstartlist} +\def\alph#1{\ifcase #1\or a\or b\or c\or d\or e\or f\or g\or h\or + i\or j\or k\or l\or m\or n\or o\or p\or q\or r\or + s\or t\or u\or v\or w\or x\or y\or z\fi} +\def\li#1\par{\medskip\penalty-100\item{\ifcase\indentlevel \number\itno.\or + \alph\itno)\else + (\number\itno)\fi + }% + #1\smallskip\advance\itno by 1\relax} +\def\ul{\bgroup\def\li##1\par{\item{$\bullet$} ##1\par}} +\let\endul\egroup +\def\hline{\noalign{\hrule}} +\let\impl\rightarrow +\newskip\tableskip +\tableskip=10pt plus 10pt +\def\endproof{\leavevmode\quad\vrule height 6pt width 6pt +depth 0pt\hskip\parfillskip\hbox{}{\parfillskip0pt\medskip}} +\def\lcm{\mathop{\rm lcm}} + +\li Find the prime factorization of each of these integers. + +{\startlist + +\li 9072 + +$9072 = 2^4\cdot 3^4\cdot 7.$ + +\li 324 + +$324 = 2^2\cdot 3^4.$ + +\li 6! + +$6! = 2^4\cdot 3^2\cdot 5.$ + +} + +\li Approximate the number of prime numbers not exceeding 50000. Show +your work. + +The approximate number of primes less than $N$ is $N/\ln(N)$ +$${50000\over\ln(50000)} \approx {50000\over 10.82} \approx 4621.$$ + +\li Determine whether the integers 2, 51, 101, and 119 are pairwise +relatively prime. Show your work for full credit. + +These are the prime factorizations of the above numbers: + +$2 = 2.$ + +$51 = 3\cdot 17.$ + +$101 = 101.$ + +$119 = 7\cdot 17.$ + +$51$ and $119$ are not coprime because they share the factor 17. +Every other pair is relatively prime. + +\li What is the greatest common divisors of these pairs of integers? + +{\startlist + +\li $2^4*3^3*5^6$ and $2^5*3^3*5^2*7^2.$ + +$2^4*3^3*5^2.$ + +\li 19 and $19^1 8.$ + +19. +} + +\li What is the least common multiple of these pairs of integers? + +{\startlist + +\li $2^4*3^3*5^6$ and $2^5*3^3*5^2*7^2.$ + +$2^5*3^3*5^6*7^2.$ + +\li $2^4*7$ and $5^5*13.$ + +$2^4*5^5*7*13.$ + +} + +\li Find the least integer with $n$ distinct positive factors where $n$ +is below. For example, if $n=4,$ then the solution is $6$ because +$1,2,3,6$ are distinct positive factors of $6$ and there are $n=4$ of +them. + +{\startlist + +\li 3 + +$4$ has factors $1,2,4.$ + +\li 5 + +$16$ has factors $1,2,4,8,16.$ + +\li 6 + +$12$ has factors $1,2,3,4,6,12.$ + +} + +\li Use the Euclidean algorithm to find the following values. You must +clearly show all steps of your work using the Euclidean algorithm taught +in class. + +{\startlist + +\li $\gcd(100,101)$ + +$(100,101)\to (100, 1)\to (1, 0),$ giving $\gcd(100,101) = 1.$ + +\li $\gcd(64, 12)$ + +$(64, 12)\to (12, 4)\to (4, 0),$ giving $\gcd(64,12) = 4.$ + +} + +\li Show your work by using the Chinese Remainder Theorem, find all +values $x$ such that + +$x \equiv 1 \pmod{5}.$ + +$x \equiv 2 \pmod{6}.$ + +$x \equiv 3 \pmod{7}.$ + +\smallskip +5, 6, and 7 are pairwise coprime, so these congruences specify a unique +integer $n$ such that $x\equiv n \pmod{210}.$ + +$y_1 = 42,$ and $a_1 = 1,$ so $z_1 = 3.$ + +$y_2 = 35,$ and $a_2 = 2,$ so $z_2 = 5.$ + +$y_3 = 30,$ and $a_3 = 3,$ so $z_3 = 4.$ + +$a_1y_1z_1 + a_2y_2z_2 + a_3y_3z_3 \equiv 206 \bmod{210}.$ + +\li Decrypt the following ciphertext message: $HJUXDW,$ which was +encrypted first using a shift cipher, then using a transposition cipher. +The key of the shift cipher was $k=3,$ and the transposition cipher was +based on the permutation $\sigma$ of the set 1, 2, 3 with $\sigma(1) = +2$ and $\sigma(2) = 3$ and $\sigma(3) = 1.$ + +We start by computing a transposition $\sigma^{-1}(3) = 2$ and +$\sigma^{-1}(2) = 1$ and $\sigma^{-1}(1) = 3.$ +The ciphertext becomes $JUHDWX.$ +We then convert the ciphertext to numbers +$(9, 20, 7, 3, 22, 23)$ and subtract three to get +$(6, 17, 4, 0, 19, 20),$ and finally convert numbers to letters, +obtaining $GREATU.$ + +\li Suppose you intercept the message ``57 04 00 59 50 57 04 14 52 50 57 +42 00 54'' that has been encrypted using the RSA algorithm. You know +that the public key used for encryption is $(65,7).$ Decrypt the message +to determine what was said. Use the process shown in lecture to complete +this problem. You must show all work. (If your calculator is unable to +calculate $a^d\bmod{n}$ where a is one of the numbers in the message above and +$d$ is the decryption key, then you can just show $a^d\bmod{n}$ for each value of +a. Note that this is the final step in decryption so you won't show what +the message actually was. You must still show the work for calculating +the decryption key $d$). + +$n = 13\cdot 5 = p\cdot q.$ +$\lcm(p-1,q-1) = 12.$ +$7\cdot 7 \equiv 1 \pmod{12},$ +so $d = 7$ (the multiplicative inverse of 7 mod 12) + +We then compute $a^d\bmod{n}$ for each number in the message, obtaining +$(8,4,0,19,15,8,4,14,13,15,8,3,0,24)$ or $IEATPIEONPIDAY.$ + +\bye diff --git a/howard/hw8.tex b/howard/hw8.tex new file mode 100644 index 0000000..c760b02 --- /dev/null +++ b/howard/hw8.tex @@ -0,0 +1,115 @@ +\newfam\bbold +\def\bb#1{{\fam\bbold #1}} +\font\bbten=msbm10 +\font\bbsev=msbm7 +\font\bbfiv=msbm5 +\textfont\bbold=\bbten +\scriptfont\bbold=\bbsev +\scriptscriptfont\bbold=\bbfiv + +\newcount\indentlevel +\newcount\itno +\def\reset{\itno=1}\reset +\def\afterstartlist{\advance\leftskip by .5in\par\advance\leftskip by -.5in} +\def\startlist{\par\advance\indentlevel by 1\advance\leftskip by .5in\reset +\aftergroup\afterstartlist} +\def\alph#1{\ifcase #1\or a\or b\or c\or d\or e\or f\or g\or h\or + i\or j\or k\or l\or m\or n\or o\or p\or q\or r\or + s\or t\or u\or v\or w\or x\or y\or z\fi} +\def\li#1\par{\medskip\penalty-100\item{\ifcase\indentlevel \number\itno.\or + \alph\itno)\else + (\number\itno)\fi + }% + #1\smallskip\advance\itno by 1\relax} +\def\ul{\bgroup\def\li##1\par{\item{$\bullet$} ##1\par}} +\let\endul\egroup +\def\hline{\noalign{\hrule}} +\let\impl\rightarrow +\newskip\tableskip +\tableskip=10pt plus 10pt +\def\endproof{\leavevmode\quad\vrule height 6pt width 6pt +depth 0pt\hskip\parfillskip\hbox{}{\parfillskip0pt\medskip}} +\def\lcm{\mathop{\rm lcm}} + +\li Use mathematical induction to prove that the following statement is +true for all positive integers $n.$ + +$$8+15+22+29+\ldots+(7n+1) = {(7n(n+1)+2n)\over 2}.$$ + +We start with the base case $n = 1.$ +$$8 = {7(1)(1+1)+2(1)\over 2} = {14+2\over 2} = 8.$$ + +We now inductively assume that the statement is true for some positive +integer $k,$ and prove the statement for $k+1.$ + +$$8+15+\ldots+(7k+1) = {7k(k+1)+2k\over 2}.$$ + +We add $7(k+1)+1$ to both sides. +$$8+15+\ldots+(7k+1)+(7(k+1)+1) = {7k(k+1)+2k\over 2} + 7(k+1)+1 =$$$$ +{7k(k+1) + 7(2)(k+1) + 2k + 2\over 2} = {7(k+1)(k+2) + 2(k+1)\over 2}.$$ + +We have thus shown the statement for $k+1.$ + +By mathematical induction, we have proven the initial statement for all +positive integers $n.$ + +\li Use mathematical induction to prove or disprove that the following +statement is true for all non-negative integers $n.$ + +$$1+nh \leq (1+h)^n,\hbox{ where }h>-1.$$ + +We start with the base case of the smallest non-negative integer $n=0.$ +$$1+0h = 1 \leq 1 = (1+h)^0,$$ +(note that $h>-1,$ so $(1+h)>0,$ so $(1+h)^0 = 1.$) + +We now assume that the statement is true for some non-negative integer +$k$ and prove the statement for $k+1.$ + +We know the inductive hypothesis $1+kh \leq (1+h)^k$ and multiply both +sides by $1+h$ to get +$(1+kh)(1+h) = 1+(k+1)h+kh^2 \leq (1+h)^{k+1}$ +$0\leq h^2,$ so $0\leq kh^2,$ so $1+(k+1)h \leq (1+h)^{k+1}.$ + +By mathematical induction, we have shown that for all non-negative +integers $n,$ $1+nh \leq (1+h)^n.$ + +\li Use mathematical induction to prove or disprove that the following +statement is true for all positive odd integers $n.$ + +$$n^2-1\hbox{ is divisible by }8.$$ + +We start with the base case of the smallest positive odd integer $n=1.$ +$n^2-1 = 1-1 = 0,$ and $8\mid 0,$ showing our base case. + +We now assume that the statement is true for some positive odd integer +$k.$ Because $k$ is odd, there is an integer $j$ such that $k = 2j+1.$ +We start from the inductive hypothesis $k^2-1$ is divisible by 8, so +there is an $l$ such that $k^2-1 = 8l.$ +$$k^2-1 = (2j+1)^2-1 = 4j^2+4j.$$ +We add $8j+8$ to both sides. +$$4j^2+12j+8=(2j+3)^2-1 = (k+1)^2-1 = 8(l+j+1),$$ +showing that $(k+1)^2-1$ is divisible by 8. + +By mathematical induction, we have now shown that, for all positive odd +integers $n,$ $n^2-1$ is divisible by 8. + +\li Use mathematical induction to prove that the following statement is +true for all integers $n$ greater than 1. + +$$n! < n^n.$$ + +We start with the base case $n = 2.$ $2! = 2 < 4 = 2^2.$ + +We now inductively assume the statement is true for some $k \geq 2,$ and +we show that $(k+1)! < (k+1)^{k+1}.$ + +Noting that $k^k < (k+1)^k$ for $k > 1,$ +$$k! < k^k < (k+1)^k.$$ + +We then multiply both sides by $k+1,$ giving +$$(k+1)! < (k+1)^{k+1}.$$ + +We have shown by mathematical induction that for all integers $n>1,$ +$n! < n^n.$ + +\bye diff --git a/howard/hw9.tex b/howard/hw9.tex new file mode 100644 index 0000000..eec9dd4 --- /dev/null +++ b/howard/hw9.tex @@ -0,0 +1,144 @@ +\newfam\bbold +\def\bb#1{{\fam\bbold #1}} +\font\bbten=msbm10 +\font\bbsev=msbm7 +\font\bbfiv=msbm5 +\textfont\bbold=\bbten +\scriptfont\bbold=\bbsev +\scriptscriptfont\bbold=\bbfiv + +\newcount\indentlevel +\newcount\itno +\def\reset{\itno=1}\reset +\def\afterstartlist{\advance\leftskip by .5in\par\advance\leftskip by -.5in} +\def\startlist{\par\advance\indentlevel by 1\advance\leftskip by .5in\reset +\aftergroup\afterstartlist} +\def\alph#1{\ifcase #1\or a\or b\or c\or d\or e\or f\or g\or h\or + i\or j\or k\or l\or m\or n\or o\or p\or q\or r\or + s\or t\or u\or v\or w\or x\or y\or z\fi} +\def\li#1\par{\medskip\penalty-100\item{\ifcase\indentlevel \number\itno.\or + \alph\itno)\else + (\number\itno)\fi + }% + #1\smallskip\advance\itno by 1\relax} +\def\ul{\bgroup\def\li##1\par{\item{$\bullet$} ##1\par}} +\let\endul\egroup +\def\hline{\noalign{\hrule}} +\let\impl\rightarrow +\newskip\tableskip +\tableskip=10pt plus 10pt +\def\endproof{\leavevmode\quad\vrule height 6pt width 6pt +depth 0pt\hskip\parfillskip\hbox{}{\parfillskip0pt\medskip}} +\def\nmid{\hskip-3pt\not\hskip2.5pt\mid} + +\li Use strong induction to show that the square root of 18 is +irrational. You must use strong induction to receive credit on this +problem. + +Let $P(n)$ be the proposition that $\sqrt{18} \neq {n\over b}$ for all +natural numbers $b$ (note: we can assume $b>0$ because $\sqrt{18} > 0$) +We will $P(n)$ for all nonnegative $n.$ +We will thus conclude that $\sqrt{18}$ is irrational. + +We start with the base case $P(0)$ that $\sqrt{18} \neq {0\over b}$ for +any natural number $b$ (this is clear because $\sqrt{18} \neq 0$). + +We now assume for the sake of induction that for all $0\leq j\leq k,$ +for some $k\geq 0,$ $P(j).$ +We will show $P(k+1),$ that $\sqrt{18} \neq {k+1\over b}$ for any +natural number $b.$ +We assume for the sake of contradiction that $\sqrt{18} = {k+1\over c}$ +where $c\in\bb N.$ +Rearranging, +$$18c^2 = (k+1)^2.$$ +$(k+1)^2=2(9c^2),$ and $9c^2\in\bb Z$ by closure, so $2\mid (k+1)^2,$ so +$2\mid k+1$ (if the square of an integer is even, that integer is even). + +By definition of even, there exists $l\in\bb Z$ such that $2l = k+1.$ +Also, $4l = (k+1)^2.$ +Substituting, $18c^2 = 4l.$ +With algebra, we obtain $9c^2 = 2l.$ +$2\nmid 9,$ and $2\mid 9c^2,$ so we must have $2\mid c^2.$ +Similarly, this implies $2\mid c,$ so there exists $m\in\bb Z$ such that +$c = 2m.$ +We now have $\sqrt{18} = {2l\over 2m} = {l\over m},$ and +$0 < l < k+1,$ contradicting $P(l).$ +We have now shown that $P(0),\ldots,P(k)\impl P(k+1).$ + +By strong induction, we have shown that $\sqrt{18}$ is not equal to any +nonnegative rational, so $\sqrt{18}$ is irrational. + +\li Use strong induction to show that every integer amount of postage 30 +cents or more can be formed using just 6-cent and 7-cent stamps. + +We will first show the base case that all values between 30 and 35 cents +can be formed from 6- and 7-cent stamps by example: $30 = 6(5)$ and $31 += 6(4) + 7(1)$ and $32 = 6(3) + 7(2)$ and $33 = 6(2) + 7(3)$ and $34 = +6(1) + 7(4)$ and $35 = 7(5).$ + +For the sake of induction we assume that for some $k\geq 30,$ all +postage amounts from $k$ to $k+5$ can be formed, and we show that +postage amount $k+6$ can be formed. +By adding a 6-cent stamp to the formulation for $k$ cents, we achieve a +formula for $k+6$ cent postage. +We have shown that being able to form postage of sizes $k$ through +$k+5$ implies we can form postage of $k+6$ cents. + +By strong induction, for all $n\geq 30,$ 6- and 7-cent stamps can form +$n$ cents of postage. + +\li Show that if $a_1,a_2,\ldots,a_n$ are $n$ distinct real numbers, +exactly $n-1$ multiplications are used to compute the product of these +$n$ numbers no matter how parentheses are inserted into their product. + +We first take the base case that the product of $n=1$ numbers can be +computed with 0 multiplications (the answer is $a_1$) + +Then, for the sake of induction, we assume that for some $k\in\bb N,$ +all multiplications of $1\leq j\leq k$ numbers require exactly $j-1$ +multiplications. +We will show that multiplying $k+1$ numbers requires $k$ multiplications +regardless of how the numbers are partitioned (how many parentheses are +inserted). +To account for any possible arrangement of upper level parentheses, we +partition our $k+1$ distinct real numbers into $2\leq r\leq k+1$ sets +$A_1,A_2,\ldots,A_r.$ +This will require $k-r+1$ multiplications to obtain products for each +partition, in total: +$$\sum_{i=1}^r |A_i| = k+1 \Rightarrow \sum_{i=1}^r |A_i| = k-r+1.$$ +We then multiply together the $r$ products which we obtain, requiring +another $r-1$ multiplications, resulting in $k$ total multiplications, +regardless of the parenthesis placement we chose. + +By strong induction, we have now shown that multiplying $n$ numbers +always requires $n-1$ multiplications regardless of the position of +parentheses. + +\li Suppose you begin with a pile of $n$ stones and split this pile into +$n$ piles of one stone each by successively splitting a pile of stones +into two smaller piles. Each time you split a pile you multiply the +nmuber of stones in each of the two smaller piles you form, so that if +the piles have $r$ and $s$ stones in them, you compute $rs.$ Show that +no matter how you split the stones, the sum of the products compared at +each step equals $n(n-1)/2.$ + +We will first show the base case of breaking a pile of 2 stones. +This pile must be broken into piles of one stone and one stone. +The product would then be $1 = {n(n-1)\over 2} = {2(2-1)\over 2}.$ + +We will now assume for the sake of induction that this proposition is +true for all piles of $j\leq k$ stones where $k\geq 1,$ and we will show +that this proposition is true for a pile of $k+1$ stones. +This pile can be broken into a piles of sizes $r$ and $k-r+1,$ where +$1\leq r\leq k.$ +The sum for each of these piles and the new product is +$$r(k-r+1)+{r(r-1)\over 2}+{(k-r+1)(k-r)\over 2} =$$$$ +{2rk-2r^2+2r+r^2-r+k^2+r^2-2kr+k-r\over 2} = +{k^2+k\over2} = {(k+1)k\over 2}.$$ +We have now shown that, assuming all smaller sums for $j$ piles are +${j(j-1)\over 2},$ $k+1$ stones build the sum ${(k+1)k\over 2}.$ + +By strong induction, we have shown that for all piles of $n$ stones, +this process yields a sum ${n(n-1)\over 2}.$ + +\bye diff --git a/stanzione/Makefile b/stanzione/Makefile index 3757fc9..e7685d4 100644 --- a/stanzione/Makefile +++ b/stanzione/Makefile @@ -1,7 +1,7 @@ .POSIX: .SUFFIXES: .tex .pdf -PDFS = mm1.pdf mm2.pdf mm3.pdf +PDFS = mm1.pdf mm2.pdf mm3.pdf rev1.pdf rev2.pdf rev3.pdf rev4.pdf PDFLATEX = pdflatex BIBER = biber @@ -14,9 +14,9 @@ clean: rm -f *.bbl *.blg *.log *.aux *.pdf *.run.xml *.bcf *.out .tex.pdf: - $(PDFLATEX) $< + $(PDFLATEX) -draftmode $< $(BIBER) $* - $(PDFLATEX) $< + $(PDFLATEX) -draftmode $< $(PDFLATEX) $< mm1.pdf: yang.jpg diff --git a/stanzione/mm3.tex b/stanzione/mm3.tex index 733e178..fceb7d9 100644 --- a/stanzione/mm3.tex +++ b/stanzione/mm3.tex @@ -44,7 +44,7 @@ Your friend gets a rude and distant experimenter, and they also eat three grasshoppers. A lot of people expect that after this experiment, you would like the grasshoppers more than your friend, but we actually see the opposite -effect \autocite[433]{textbook}! +effect \autocite{textbook}! You have the explanation ``I did it to please the nice experimenter'' for why you ate the grasshoppers. But your friend has to rationalize why they ate the grasshoppers, so @@ -52,7 +52,7 @@ they are more likely to rationalize that they liked the taste. This affect is called an ``attitude,'' a composite of the actions, feelings, and ideas you have on a topic, and cognitive dissonance usually brings these components into line with each other -\autocite[431]{textbook}. +\autocite{textbook}. \begin{figure}[ht] \begin{center} diff --git a/stanzione/rev1.tex b/stanzione/rev1.tex new file mode 100644 index 0000000..44faa7d --- /dev/null +++ b/stanzione/rev1.tex @@ -0,0 +1,113 @@ +% Mastery Mailing 1 +\documentclass[12pt]{apa7} +\usepackage[style=apa,backend=biber]{biblatex} +\setlength{\headheight}{15pt} + +% According to several sources, the following commands should be active +% for an APA paper, but I just hate them. +% \raggedright +% \language255 % no hyphenation +\parindent=.5in +\linespread{2} + +\shorttitle{Article Review I} + +\addbibresource{sources.bib} + +\leftheader{Rohrer} + +\begin{document} +\centerline{\textbf{Article Review I: A Longitudinal Study of Friendship +Development}} + +Social psychologists want to understand how relationships actually +develop. +Researchers have already studied artificial bonding situations in +labs with much less time for participants to form a connection between +each other, so we don't understand what factors allow a friendship to +progress. +Understanding these factors is important to clinical and positive +psychologists so we can help healthy, fulfilling relationships form. +In 1985, Robert Hays asked these questions in a study of college +freshmen's same-sex relationships. + +His work engages with existing psychological theories of relationship +development which consider costs and benefits to be the main deciding +factors in whether a relationship survives or not. +However, psychological doctrine is very vague on if relationship costs +strengthen or weaken a growing relationship, so this study investigated +that debate too. +The methodology was a series of surveys, spaced by 3 weeks, on various +friendship indices (whether a relationship took up a lot of +time/emotional energy, how intimate vs superficial interactions were, +and various situational factors), with a 3-month followup on the +relationship status \autocite{friendship}. +Hays hypothesises that situational and behavioral factors will have +outsized impacts on the success or failure of a new relationship, and +theorizes that relationship costs have some effect on the success of the +relationship. + +Relationship costs were found to have no significant effect on the +success of the relationship. +The study operationally defines relationship costs as factors (like time +spent, emotional effort, aggravation) that were mostly rated negatively +in surveys of subjects, and did not find relationship costs to be a +differing factor between close and nonclose dyads. + +However, the study analyzed an array of other factors. +Self-ratings of a relationship was one of the best predictors, with an +$r=.78$ value even comparing a 6-weeks rating to the followup 5 months +later. +According to Hays, ``6 weeks may be sufficient for individuals to +reliably estimate their friendship potential'' +\autocite[910]{friendship} + +Hays also investigated physical distance between the dyad's places of +residence, the behavior categories that interactions fell into +(superficial vs casual vs intimate interactions), self-survey +ratings of closeness, and the sheer amount of time spent together. +These are the independent variables of the observational study, and the +dependent variable measured was successful development of the +friendship, or, operationally, a high closeness rating on the followup +survey. +Hays predicted that the sheer amount of time spent together would +increase the chance of a close friendship forming, but the size of the +time-together effect was fairly small, except it had larger effects for +already close friends and some sex differences. +Extremely important, in fact, were self-survey ratings of closeness in +the relationship, and secondly, the level of intimacy the dyad reached. +Feeling close and reporting deep relationships correlated with progress +at the final followup survey. + +Hays notes that the results confirm parts of social penetration theory +and social exchange theory. +Social penetration theory is supported by broad (large amounts of time) +and deep (intimate/casual) interactions correlating with a progressing +dyad. +With respect to social exchange theory, a relationship with lots of +benefits was much more likely to progress than one without, but costs +(time spent, emotional effort, negative effect on self, etc.) were not +significantly different between close and nonclose dyads. +Finally, Hays notes that there were sex differences between dyad +progress, but these were mostly ``stylistic rather than substantial'' +\autocite[923]{friendship}. +For example, female dyads were much more likely to engage in casual and +intimate affection earlier in the relationship. + +However, the study concludes that its results are not extremely +generalizable. +Other social contexts than the college dorm probably do not permit as +intense or fast development of a relationship, the study's results don't +necessarily generalize to other universities' social environments, so +much further research is required in different social environments. + +\iffalse +- Hypothesis +- IV/DV +- Results +- Conclusions +\fi + +\vfil\eject +\printbibliography +\end{document} diff --git a/stanzione/rev2.tex b/stanzione/rev2.tex new file mode 100644 index 0000000..8b88e88 --- /dev/null +++ b/stanzione/rev2.tex @@ -0,0 +1,122 @@ +% Mastery Mailing 1 +\documentclass[12pt]{apa7} +\usepackage[style=apa,backend=biber]{biblatex} +\usepackage{graphicx} +\setlength{\headheight}{15pt} + +% According to several sources, the following commands should be active +% for an APA paper, but I just hate them. +% \raggedright +% \language255 % no hyphenation +\parindent=.5in +\linespread{2} + +\shorttitle{Article Review II} + +\addbibresource{sources.bib} + +\leftheader{Rohrer} + +\begin{document} +\centerline{\textbf{Article Review II: Cognitive Control in Media +Multitaskers}} + +``Cognitive Control in Media Multitaskers'' is one of a family of +studies coming out of the literature about the new impacts from +technology on our psychology. +Media multitasking is a new way of consuming media enabled by all the +screens we have access to. +Texting on a phone and watching TV or listening to music and reading an +article are becoming more ubiquitous, but we don't fully understand how +people's cognition adapts to handle new stimuli and switching quickly +between tasks. +This study is concerned with two populations as its dependent variable: +``light'' and ``heavy'' media multitaskers, whom sit one standard +deviation away from the norm on a self-report metric, the Media +Multitasking Index (a proportional metric for how often subjects +multitask) + +The authors hypothesize that these outlying levels of media multitasking +exhibit a ``distinct approach to fundamental information processing'' +and a ``breadth bias'' for working memory and task performance +\autocite{multitask}. +The authors take several measures of each group: a filtering task, an +AX-CPT task, and a memory task (two- and three-back tasks) and compare. +Remarkably, the heavy media multitaskers perform worse on every task +with ``distractors'' but their performance is otherwise statistically +similar. +The type of distractor depends on the test, but they are, generally, +environmentally extraneous information to the task at hand, and heavy +multitaskers exhibit worse ability to filter out extraneous information +or focus their attention. +They are also, surprisingly, worse at task-switching. +Heavy multitaskers on the three-back test also display a third type of +deficit: greater interference from irrelevant data stored in memory. +Together, these may evidence heavy multitaskers' lesser ability to +control their attention, compared to light multitaskers. +It is unclear, however, as of this paper, which direction the causality +of this relationship points. + +However, the paper doesn't conclude that heavy media multitaskers are +only hurt by these traits and tendencies they display. +Breadth-biased information processing means they probably have a greater +ability to be distracted by relevant information, or ``bottom-up +attentional control.'' +They are also biased towards ``exploratory, rather than exploitative,'' +information processing \autocite{multitask}. + +The authors take especial care with the metric they created, the +Multimedia Multitasking Index. +It is tested against many confounding variables to ensure the study is +well-controlled. +From a measure of a new group of participants, people high in the trait +and low in the trait had no significant difference between SAT scores, +creativity performance, personality traits, need for cognition, or +differences with gender. +The index was also normal, so the population doesn't seem to have a +bimodal or skewed distribution of multitasking tendencies. +Also in running the trial, all the tests were administered similarly +across both groups, performed in the same order on the same hardware, in +the same setting, for each participant. +This means the participants in the trial were also controlled for across +different tests (they were not conducted from independent populations). + +The first test run was a filtering task. +An array of red and blue rectangles was displayed to each participant, +and a second (changed or not) array was presented, and the participant +was asked to identify whether a red rectangle had changed orientation. +The blue rectangles were one of the distractors under which heavy +multitaskers performed worse (they performed especially poorly, compared +to light multitaskers, on the trial with only 2 red rectangles and 6 +blue rectangles). +Other tests measuring the quality of information-processing and working +memory were the two- and three-back tasks. +Participants were presented a series of letters and asked to indicate +whether the letter had been seen two or three letters ago, for the two- +and three-back tasks, respectively. + +The third task tested task-switching ability. +Heavy media multitaskers, surprisingly, performed slower on this task +than light media multitaskers. +Researchers presented a cue for the task (number or letter) and a +digit-letter pair which the participant identified as either odd/even +(for the number cue) or vowel/consonant (for the letter cue). + +Since the paper did not make conclusions on the causality of this +relationship, I would be interested to see if any research exists now +(this paper was published in 2009) on whether heavy multitasking trains +the brain or if people with an existing breadth bias in +information-processing are more prone to multitask, especially in new +media. + +\iffalse +- Hypothesis +- IV/DV +- Controls +- Results +- Conclusions +\fi + +\vfil\eject +\printbibliography +\end{document} diff --git a/stanzione/rev3.tex b/stanzione/rev3.tex new file mode 100644 index 0000000..e0efdf5 --- /dev/null +++ b/stanzione/rev3.tex @@ -0,0 +1,119 @@ +% Mastery Mailing 1 +\documentclass[12pt]{apa7} +\usepackage[style=apa,backend=biber]{biblatex} +\usepackage{graphicx} +\setlength{\headheight}{15pt} + +% According to several sources, the following commands should be active +% for an APA paper, but I just hate them. +% \raggedright +% \language255 % no hyphenation +\parindent=.5in +\linespread{2} + +\shorttitle{Article Review III} + +\addbibresource{sources.bib} + +\leftheader{Rohrer} + +\begin{document} +\centerline{\textbf{Article Review III: Who's the ``Real'' Victim? +Victim Framing and Sexual Assault}} + +Public opinion on rape cases continues to affect high-profile +allegations like those in the \#MeToo movement or Brett Kavanaugh's +case. +Therefore, it's very important for public communicators (like reporters) +to understand the effect from implicitly biased wording on their +readers. +This study, ``Who's the `Real' Victim,'' studies a rhetorical device +called ``victim framing'' and how people's opinions differ over a case +depending on the news they read. +The researchers ran the study from several samples of Amazon's +Mechanical Turk service, obtaining a ``sample of convenience.'' +About 2400 people participated in the study across four experiments. + +The first three of these experiments asked participants about a +fictional rape case on a college campus, framed either neutrally (to +create a baseline metric for opinions on sexual assault), framed with +the accused as the victim, or framed with the assaulted as the victim. +The framing were transparently anecdotal quotes attributed to friends of +the protagonists, saying ``[he/she] is the real victim here'' +\autocite{assault}. +The article samples presented to participants also vary on the amount of +detail included (sparse vs rich descriptions of the case and campus +opinions). +This examines how important the level of elaboration is on persuading +participants from their originally-held beliefs. + +The second experiment asked participants to cite the part of the text +that affected their opinions of the case most. +There was an observed significant interaction between people citing the +quote describing victimhood and being swayed by the argument. + +The third experiment used very sparse language to frame its protagonist +as a victim. +The expansive victimhood arguments more consistently persuaded +participants to lean on their beliefs, but even the very sparse +descriptions mentioning one protagonist or the other as a victim biased +readers. + +The fourth experiment was the true example of Brett Kavanaugh's hearing +using the same text as the fictional case observed in previous trials. +This trial was conducted about 10 months after his hearings. +Victimhood language was less impactful to readers in the real case, but +some significant effects appeared. + +The independent variables measured were level of detail in the story, +level of detail in the victimhood statement, and the truth of the story. +The dependent variable measured was Likert-scale self-report sympathy to +the assaulted protagonist or to the accused protagonist, and (in some +experiments) whether the reader cited language about victimhood as +impactful in their decision. + +The study relates itself to existing theory about how arguments convince +people called social-pragmatic reasoning. +This is where biased language (like saying a basketball player ``misses +60\%'' or ``makes 40\%'' of their shots) causes a reader to assume the +author has a good reason to write that way. +This inference-forming method means calling a protagonist a victim may +activate a ``dyadic account of moral reasoning'' \autocite{assault}. +Judging a person as a ``moral agent or patient'' in a situation causes +observers to reduce blame for a protagonist seen as a passive actor (in +contrast to the increased responsibility for a protagonist perceived as +an agent). + +The authors controlled for demand characteristics in this study by +portraying themselves as trying to learn public opinion on a report. +This study was the first to confirm ``victim framing'' as a potent way +to affect public opinion, but the results from the real case show it may +not be so reliable. +People who did not cite the victimhood statement as cementing their +opinion had less sympathy for Kavanaugh when he was treated as the +victim. +This is probably a backfire effect against deeply-held beliefs because +this population was much more likely to hold liberal beliefs, and +therefore already have little sympathy towards Kavanaugh. + +Despite the issues this study has for generalization---it was +conducted on Mechanical Turk, so it doesn't have a very representative +sample---this study has implications for real-world reporting. +Victim-framing appears, for example, when the {\it Washington Times} +published the article ``Christine Blasey Ford is not the victim +here---Brett Kavanaugh is.'' +Further research is still required on how exactly victim framing +convinces people, but since it does have an impact, we need to decide on +policy to handle this issue. + +\iffalse +- Hypothesis +- IV/DV +- Controls +- Results +- Conclusions +\fi + +\vfil\eject +\printbibliography +\end{document} diff --git a/stanzione/rev4.tex b/stanzione/rev4.tex new file mode 100644 index 0000000..fc2c4a5 --- /dev/null +++ b/stanzione/rev4.tex @@ -0,0 +1,119 @@ +% Mastery Mailing 1 +\documentclass[12pt]{apa7} +\usepackage[style=apa,backend=biber]{biblatex} +\usepackage{graphicx} +\setlength{\headheight}{15pt} + +% According to several sources, the following commands should be active +% for an APA paper, but I just hate them. +% \raggedright +% \language255 % no hyphenation +\parindent=.5in +\linespread{2} + +\shorttitle{Article Review IV} + +\addbibresource{sources.bib} + +\leftheader{Rohrer} + +\begin{document} +\centerline{\textbf{Article Review IV: Does God Make It Real?}} + +We carry our beliefs and ideas with us from childhood to adulthood, but +how do we discern what's true and what's fiction? +Adults have very established frameworks for figuring out the truth, and +these frameworks can start developing in childhood. +Judeo-Christian religion is one of these frameworks. +The study ``Does God Make It Real? Children's Belief in Religious +Stories from the Judeo-Christian Tradition'' analyzed the epistemology +of children between ages four and six based on their level of belief in +fictional stories told by researchers (some stories being religious and +others being nonreligious). +However, this research, unlike previous literature, controlled for the +content of the stories better (instead of using varying levels of +fantasy/realistic elements in the story). +Whether the story was religious or nonreligious was an independent +variable tested in this study. +The nonreligious stories were the same as the comparable biblical story +except without mentioning God (ex: Matthew and the Green Sea). +The authors also measured family religiosity (a self-report survey for +parents on how important faith was to themselves and their children) and +how familiar the stories were, also determined from the parents +\autocite{god}. + +After telling the children the story, the researchers asked children +whether the characters in the story really existed, whether the miracle +from the story actually happened, and whether the miraculous event could +happen in modern times in real life. +Each of these questions was scored from 0 (no belief) to 4 (high +belief) and treated as the dependent variable. +Children were also asked to explain how the scientifically impossible +event in the story happened, which was classed into four categories: +a ``don't know,'' a religious explanation, a scientific explanation, or +a magical explanation. +Last, the children were asked questions about general principles for +what could happen in real life related to the miracles in the stories +they had heard (questions like ``could flour appear in a container all +on its own?'' or ``could a pumpkin grow out of pumpkin seeds?'') + +The authors hypothesize that children told a religious story are more +likely to believe it because stories about God are epistemically +different and are less required to adhere to scientific truth. +Authority figures like parents and trusted adults also often present +religious stories as historically true events. +At this age, children are learning to distinguish real versus +fantastical events, so the lines of what's real are blurrier than for +older children. +This hypothesis was confirmed, as children did call the religious +stories real more often than the nonreligious ones, but this effect was +only significant within the 6-year-old group. + +Another independent variable that was analyzed was family religiosity as +reported by parents. +Children from religious families were significantly more likely to claim +that religious events happened in real life, but were not significantly +more likely to say that the event in question could happen now. +This points to children distinguishing religious stories as a different +class of explanation from those that apply to their lived experience. +Then, researchers looked at religious education and familiarity with the +religious stories. +Level of religious education had an insignificant effect beyond +increasing children's familiarity with the stories researchers were +telling, which did in fact increase children's level of belief in the +stories. +The general principle questions also showed that children new that these +events were impossible, so they were not misunderstanding the physical +principles behind the miracles in the story and actually had a different +truth-finding method in this domain. + +The other measured dependent variable is the reported explanations for +the events in the tales. +Children in the nonreligious condition were more likely to offer a +natural explanation, and children in the religious condition were more +likely to offer a religious explanation of the event. +Children also offered more religious explanations as they got older (5- +and 6-year olds had significantly more religious explanations than +4-year-olds) +Also, offering a religious explanation of the focal event correlated +with higher reality status beliefs. + +Researchers believe that God may be an important ``reality status'' cue +for children, engaging a different context and shifting +reality-nonreality boundaries for participants. +This context change may be explained, however, by general principle of +increased familiarity (hearing a story repeatedly) or by a specific +religious principle where hearing a story in church confers a greater +reality status than it would otherwise have. + +\iffalse +- Hypothesis +- IV/DV +- Controls +- Results +- Conclusions +\fi + +\vfil\eject +\printbibliography +\end{document} diff --git a/stanzione/sources.bib b/stanzione/sources.bib index 685cab8..e5ab57a 100644 --- a/stanzione/sources.bib +++ b/stanzione/sources.bib @@ -80,3 +80,55 @@ year={2019}, publisher={Wiley Online Library} } + +@article{friendship, + title={A Longitudinal Study of Friendship Development}, + author={Robert B. Hays}, + year={1985}, + journal={Journal of Personality and Social Psychology}, + volume={48}, + number={4}, + pages={909--924}, + publisher={American Psychological Association}, + doi={10.1037/0022-3514.48.4.909}, +} + +@article{multitask, + author = {Eyal Ophir and Clifford Nass and Anthony D. Wagner }, + title = {Cognitive control in media multitaskers}, + journal = {Proceedings of the National Academy of Sciences}, + volume = {106}, + number = {37}, + pages = {15583-15587}, + year = {2009}, + doi = {10.1073/pnas.0903620106}, + URL = {https://www.pnas.org/doi/abs/10.1073/pnas.0903620106}, + eprint = {https://www.pnas.org/doi/pdf/10.1073/pnas.0903620106}, +} + +@article{assault, + author = {Stephen J. Flusberg and James van der Vord and Sarah Q. Husney and Kevin J. Holmes}, + title ={Who's the ``Real'' Victim? {How} Victim Framing Shapes Attitudes Toward Sexual Assault}, + journal = {Psychological Science}, + volume = {33}, + number = {4}, + pages = {524-537}, + year = {2022}, + doi = {10.1177/09567976211045935}, + note ={PMID: 35333677}, + URL = {https://doi.org/10.1177/09567976211045935}, + eprint = {https://doi.org/10.1177/09567976211045935}, +} + +@article{god, + author = {Vaden, Victoria Cox and Woolley, Jacqueline D.}, + title = {Does {God} Make It Real? {Children's} Belief in Religious Stories From the {Judeo-Christian} Tradition}, + journal = {Child Development}, + volume = {82}, + number = {4}, + pages = {1120-1135}, + doi = {10.1111/j.1467-8624.2011.01589.x}, + url = {https://srcd.onlinelibrary.wiley.com/doi/abs/10.1111/j.1467-8624.2011.01589.x}, + eprint = {https://srcd.onlinelibrary.wiley.com/doi/pdf/10.1111/j.1467-8624.2011.01589.x}, + year = {2011} +} -- cgit