Student Name: Hamed Hilal

Student Number: 210629

Group Number: 60

Q-1:
A) = T

B)
( a ∧ b ) ∨ ( ¬ a∧ b ) → b ( 1 ) ( a ∨ b ) ∧ ( ¬ a∨ b ) → b ( 2 )

a b a∧b ¬ a ∧b ( a ∧ b ) ∨ ( ¬ a∧ b )(1 a∨b ¬ a ∨b ( a ∨ b ) ∧ ( ¬ a∨ b ) (2)

¬a )
T T F T F T T T T T T

T F F F F F T T F F T

F T T F T T T T T T T
F F T F F F T F T F T

C)
i)
∃x ( x 2=x )

ii)
∃x ( x 2−2 )
Q-2:
A)
( x ∩ ¬ y ) ∩ ( y ∩¬ z ) ∩ (2 ∩¬ x )

( x ∩ ¬ x ) ∩ ( y ∩¬ y ) ∩ ( z ∩ z )=ϕ

B)
i) 2 → R f ( n )=n ± n=1→ f ( 1 )=± 1

( NOT a Fn )
1 1 1
ii) g ( 2 )= = =
( 2 −4 )
2 4−4 0

( NOT a Fn )
iii) n is not defined For all n⋅←1

iv) K ( 5 )=any integer >5

C)
K=10
(10 , 11,12 , 13 , 14 , 15 ,16 , 17 , 18 , 19 ,20 )
2
k ( k −3 )

( k 3−3 k 2 )

[ ( 10 )3 +( 11 )3+ (12 )3 +( 13 )3+ (14 )3 + ( 15 )3 + ( 16 )3 +( 17 )3+ ( 18 )3+ ( 19 )3 + ( 20 )3 ]−3 [ ( 10 )2+( 11 )2+ (12 )2+ ( 13 )2+ ( 14 )2 + ( 15 )2 +( 16 )2 +(
¿ ∑ ¿ =3743

Q-3:
A)
{ x ∈ z ∣ x−73 ( mod 8 , k >0 ) }

B)
( 177 mod 3+270 mod 31 )=44

( 177 mod 3+270 mod 31 ) mod 31=13

C)
 7 8 2 11
Pr o doct 2 ⋅3 ⋅5 ⋅7
l ⋅c ⋅ m= =
g ⋅ c ⋅d 3 4
2 ⋅3 ⋅5

2 ⋅3 ⋅5 ⋅7 =∑ ¿
7 9 2 11

Q-4:
A)
5
i−R ∣26 ⋅26 ⋅26 ⋅ 26 ⋅26 ∣ I =26

6
ii−∣ A ˙ ∣=26 =308915776
6
∣ B ∣=26 =308915776
5
∣ A ∩ B ∣=26 =11881376
| A ∪ B|=|A|+|B|−| AB|
26 + 26 −26 =∑ ¿ 629712928
6 6 5

5 5 5 5 5
iii− A ∣ B ∣26 ⋅26 ⋅26 ⋅26 ⋅26 ∣ A ∣ B
5
2 ×2 × ( 26 ) =47525504

6
iV −Begin= ( A ∣ B )=2× 26
6
end =( A ∣B )=2 ×26
5
2 ×2 × ( 26 ) =475256042

B)
i) ( 1 , 6 ) ( 2, 5 ) ( 3 , 4 )=7

( 102 )=2( shift ) ÷ ( 10)=45

3÷3 1
∑ ¿ 45 ÷ 3 = 15

ii) P ∑ of 7∨11=→ [ ( 1 ,10 )( 2 , 9 ) ( 3 , 8 )( 4 , 7 ) ( 5 , 6 ) ] [ ( 1, 6 )( 2 , 5 ) (3 , 4 ) ]

3 5 8
∑ ¿ 45 + 45 = 45
iii) P ( ∑ ¿ 3 )
1−P ( ∑ ¿ 3 ) → ( 1 , 2 )

1 44
1− =
54 54