Google Answers Logo
View Question
 
Q: Math of Computer Science Basic Problems - Discrete Mathematics ( No Answer,   0 Comments )
Question  
Subject: Math of Computer Science Basic Problems - Discrete Mathematics
Category: Computers
Asked by: futuref9-ga
List Price: $15.00
Posted: 03 Nov 2005 19:10 PST
Expires: 04 Nov 2005 10:27 PST
Question ID: 588719
4. Use induction to prove that 1 + 5 + 9 + 13... + 4×n-3 = n×(2×n-1)
      Show all of the steps for an induction proof. Omit nothing. The
algebraic manipulation at the end only counts for part of the points
for this question.






---------------------------------------------------------------------------------------

      Mathala is a small mountain village of 500 people; ages vary
from newborns to people in their 90s. No parents in Mathala have more
than 5 children. Let the set S1 = {villagers of Mathala}
      Let the relation R1 = {(a, b) where a is a direct descendent of b or a=b}
      I.e. (a, b) ? R1 if a is b's child or grandchild or great
grandchild, etc. or if a and b are the same person.

   5. Determine if R1 is a poset. You must prove your answer.







   6. Describe the minimal and maximal elements of S1 using R1.


      Let S2 = {i | i ? Z+}
      Let the relation R2 = {(a, b) where (a, b) ? R2 if a and b have
the same number of prime factors and a, b are positive integers >=2}
      For example (8, 18) ? R2 since 8 = 2×2×2 and 18 = 2×3×3. They
both have 3 prime factors counting duplicates.

   7. A) Prove that R2 is reflexive.




      B) Prove that R2 is symmetric.




   8. Prove that R2 is transitive.




   9. Give the partitions of S2 generated by R2.



  10. Draw the digraph of the subset of S2 that contains the integers
from 2 to 12 using the relation R2.







  11. Let S3 = {x | x ? Z+ and x <= 12}
      Let the relation R2 = {(a, b) where (a, b) ? R3 if b/a is an odd integer}
      A) Prove that S3, R3 is a poset.





      B) Draw the Hasse diagram for S3, R3.
Answer  
There is no answer at this time.

Comments  
There are no comments at this time.

Important Disclaimer: Answers and comments provided on Google Answers are general information, and are not intended to substitute for informed professional medical, psychiatric, psychological, tax, legal, investment, accounting, or other professional advice. Google does not endorse, and expressly disclaims liability for any product, manufacturer, distributor, service or service provider mentioned or any opinion expressed in answers or comments. Please read carefully the Google Answers Terms of Service.

If you feel that you have found inappropriate content, please let us know by emailing us at answers-support@google.com with the question ID listed above. Thank you.
Search Google Answers for
Google Answers  


Google Home - Answers FAQ - Terms of Service - Privacy Policy