Discrete Structure Crossword Puzzle

1234567891011121314151617181920212223242526272829303132333435363738394041424344454647484950515253545556575859
Across
  1. 1. any association or link between elements of one set
  2. 4. a proposition that can be either or true
  3. 8. has equal number of rows and n columns
  4. 10. A pictographic interpretation of sets
  5. 12. a declarative sentence. It assigns one and only one of the two possible truth values true or false
  6. 14. (1^1)^(0v0)
  7. 15. a statement that is true for all possible values of its propositional variables
  8. 20. a statement formed over the composition of different statements through logical connectives
  9. 21. matrix a square matrix whose main diagonal are all 1's anfinite The given elements are limited or countable and its last element can be identified.
  10. 23.
  11. 24. consists of those elements which belong to A and to B but not to both A and B
  12. 27. the way a function is written
  13. 28. set of elements which belongs to A but which does not belong to B
  14. 30. usually named by the uppercase letters A,B,C,....,X,Y,Z
  15. 31. the derivation procedure to test the validity of an argument
  16. 32. a statement that is not decomposable into simple statement
  17. 35. Set of all possible elements under consideration
  18. 37. non-diagonal entries are zeros
  19. 38. they have the same elements
  20. 39. matrix A diagonal matrix with all its main diagonal entries equal
  21. 42. also called equality or diagonal relation on A
  22. 45. In this method,the elements of a set are listed or enumerated and enclosed in braces.
  23. 46. Set of elements which belongs to the universal set U but which does not belong to A
  24. 48. the relation from B to A given by bRraise to negative 1 a if and only if aRb
  25. 49. if whenever (a,b) and (b,a) belong to R then a=b
  26. 51. if whenever (a,b)∈R,then (b,a)∈R
  27. 55. number of edges leaving the vertex
  28. 57. "if p,then q"
  29. 58. denoted by trA
  30. 59. usually denoted by lowercase letters a,b,....,x,y,z
Down
  1. 2. if whenever (a,b),(b,c)∈R then (a,c)∈R
  2. 3. (1⇒0)↔(0v0)
  3. 5. it symbolizes by caret "^"
  4. 6. a number that says how many of something there are, such as one, two, three, four, five
  5. 7. The set of al elements which belong to both A and B
  6. 9. used to define the elements of set
  7. 11. n+1
  8. 12. if p then q
  9. 13. p implies q in symbol
  10. 16. if and only if for every element b
  11. 17. indirect reasoning is a process of reaching a conclusion from one or more statements
  12. 18. a square matrix whose elements above the diagonal are all zeros
  13. 19. circles in directed graph
  14. 22. number of edges terminating at the vertex
  15. 25. a set of statements in which one of the statements is called the conclusion and the rest comprise the hypothesis
  16. 26. portion of a set
  17. 29. they have the same number of elements
  18. 33. The set of all elements which are in atleast A or B
  19. 34. They are disjoint and if when combined collectively they form the universal set.
  20. 36. a logical form consisting of a function which takes premises, analyzes their syntax, and returns a conclusion (or conclusions).
  21. 40. a proposition that is always false
  22. 41. The given elements are limited or countable and its last element can be identified.
  23. 43. kind of set
  24. 44. "p if and only if 1"
  25. 47. p and q
  26. 50. if for every a∈A,(a,a)∈R
  27. 52. it is symbolizes by tilde "~"
  28. 53. A set with only one element
  29. 54. They have no elements in common
  30. 56. A set containing no objects or elements