file:/C|/Documents%20and%20Settings/Linda%20Grauer/My%20Documents/Dolores/UC%20Irvine-Harvest/ICS%206D/hmw2.htm
Homework 2: Due *Monday*, October 15, at *2pm*. (See the class webpage for how to drop
I&C SCI GD LEC A (36540)
Quiz 1 (Fall Qtr 2014) - LETTER SIZE
lllllllllllllllllllllllll
Assigned Seat#:
Instructions to Instructor:
Do not alter this coversheet in ANY way. Substantial delays and addi
ICS 6D
Due: Friday, April 10, 2015, 2:00PM
Homework 1
Instructor: Sandy Irani
1. The propositional variables p, q, and r have the following truth values:
p=T
q=F
r=F
What is the truth value of the
Chapter 3 - Sets
Section 3.1 - Sets and subsets
Sets play an important role in almost every area of mathematics, including discrete math. Set theory is
a well-developed branch of mathematics in its ow
Chapter 1 - Logic
Section 1.1 - Propositions and logical operations
Logic is the study of formal reasoning. A statement in a spoken language, such as in English, is often
ambiguous in its meaning. By
DJ
(P VWp)-7
9-1
T r
T L F
T: r
~ (Mozwv)
77*
F
'1 |I| \ I 1
II? V11 111 - ,1
1 |4('f\ r\ t\J.
- 1.
I r L 1 J
11 k f' y
l\ fl: \ I\Jt Uli 'f. "'1 cfw_El-CJTV (-1"!
Y 'f' n'.: r " I F
L1 3 3 I
. "'
Name
Student ID
Score
Test 1
ICS 6D
Summer Session I
Wednesday, July 2, 2014
Instructor: Sandy Irani
2
1. (6 points)
(a) Fill in the truth table below:
p
q
T
T
T
F
F
T
F
(p q) p
F
(b) Is it a tautolog
1. 1.2.2
The propositional variables, p, q, and s have the following truth assignments:
p = T, q = T, s = F. Give the truth value for each proposition.
(a) p q
T
(b) (p q) s
T
(c) p (q s)
T
(d) p (q s
Name
Student ID
Score
Test 3
ICS 6D
Summer Session I
Wednesday, July 16, 2014
Instructor: Sandy Irani
2
1. (2 points) Compute 837 mod 11.
2. (2 points) Give the base-3 representation of (77777777)9 .
Chapter 7 - Computation
Section 7.1 - An introduction to algorithms
Suppose you were given a list of five numbers and asked to find the smallest one. You would probably
only require a quick glance at
ICS 6D
Due: Monday, June 30, 2014
Homework 2
Instructor: Sandy Irani
1. Dene the following sets as:
A = cfw_x Z : x is an integer multiple of 3
B = cfw_x Z : x is perfect square
C = cfw_4, 5, 9,
ICS 6D
Due: Wednesday, April 13, 2016, 3:00PM
Homework 2
Sections 8.1-8.5
Instructor: Sandy Irani
1. Give the first six terms of the following sequences. You can assume that the sequences start with a
Chapter 9 - Integer Properties
Section 9.1 - The Division Algorithm
The first mathematical objects most people encounter are integers. Integers are a natural component
of everyday life and easy to und
ICS 6D
Due: Monday, July 7, 2014
Homework 3
Instructor: Sandy Irani
1. Give the rst six terms of the following sequences. You can assume that the sequences start with an
index of 1. Logs are base 2.
(
ICS 6D - Winter 2015
Homework for Week 2
Covers Sections 7.1, 7.2
1. Give a recursive denition for strings of properly nested parentheses and curly braces. For example
(cfw_)cfw_() is properly nested
ICS 6D
Due: Wednesday, May 18, 2016, 3:00PM
Homework 7
Instructor: Sandy Irani
Sections 10.5-10.7
Leave your answer for the questions below as an arithmetic expression, including the P (n, k) or
notat
Name
ICS 6DDillencourt
Student Number
Quiz #3
February 11, 2015
The quiz consists of two pages, plus the cover page. There are six problems. Fill in the cover page, and
write your name and student num
ICS 6D - Winter 2015
Homework for Week 5 - Part 2
Covers Sections 8.3, 8.4
1. Compute gcd(72, 42) and write it in the form 72 s + 42 t for integers s and t.
2. Compute gcd(80, 61) and write it in the
ICS 6DWinter 2015
Homework for Week 5 (Part 1)
Covers Sections 8.18.2
1. Compute the value of the following expressions:
(a) 344 mod 5
(b) 344 div 5
(c) 344 mod 5
(d) 344 div 5
(e) 387 mod 3
(f ) (72
ICS 6D - Winter 2015
Homework for week 1
1. Give a truth table for the following logical expession: (p r) q.
2. The propositional variables p, q, and r have the following truth values:
p=T
q=F
r=F
ICS 6D - Winter 2015
Homework for Week 3
Covers Sections 7.3, 7.4
In problems 1-8 prove the result using mathematical induction. For each proof, clearly
indicate the base case and inductive step. For
The Properties of Integers
Chapter 8
The Properties of Integers
Section 8.1: Modular arithmetic
Section 8.2: Divisibility and proimes
Section 8.3: GCD and Euclids algorithm
Section 8.4: Number rep