Find Jobs
Hire Freelancers

Induction and recursion computer science

$10-30 USD

Avslutat
Publicerad över två år sedan

$10-30 USD

Betalning vid leverans
1. (a) Write the simple recursive program sumcube (i.e., sumcube(n) calls itself on (n-1)) to compute the sum of first n cubes, i.e, $\Sigma_{i=1}^n(i^3)$ (b) Write the simple recursive program sumi (i.e., sumi(n) calls itself on (n-1)) to compute the sum of first n numbers, i.e, $\Sigma_{i=1}^n(i)$ (b) prove using simple induction that sumcube(n) = [sumi(n)]^2. i.e., prove $\forall n \in N. P(n)$ where $P(n) = sumcube(n) = [sumi(n)]^2$ Hint: both sides of the equation requires simplification using the programs you write - other than that, everything is direct. 2. (a) Write a simple recursive program prod_arr_s(A,n) that inputs an array and its size and returns the product of the elements in the array. (b) Using the assumption that the elements in the array are non-negative, and simple induction, prove that the output of prod_arr_s(A,n) is non-negative. 3. (a) Write a course-of-value recursive program prod_arr_c(A,n) (i.e., prod_arr_c splits the array in half) that inputs an array and its size and returns the product of the elements in the array. (b) Using the assumption that the elements in the array are non-negative, and strong induction, prove that the output of prod_arr_c(A,n) is non-negative. 4. (a) Write a course-of-value recursive program using repeated division binlen(n) that inputs n and finds the length of n's binary representation. (b) Prove using strong induction that binlen(n) <= n
Project ID: 32251249

Om projektet

7 anbud
Distansprojekt
Senaste aktivitet två år sedan

Ute efter att tjäna lite pengar?

Fördelar med att lägga anbud hos Freelancer

Ange budget och tidsram
Få betalt för ditt arbete
Beskriv ditt förslag
Det är gratis att registrera sig och att lägga anbud på uppdrag
7 frilansar lägger i genomsnitt anbud på $29 USD för detta uppdrag
Använd avatar
Hi, I am a professional programmer and trader and will give you the best work I have innovative tech mind with 10 years of experience working as a computer programmer. Capable of working with a variety of technology and software solutions and managing databases. The valuable team member who has experience diagnosing problems and developing solutions. Extensive expertise in networking systems and working with mainframe computers. A talented leader with unique ideas and a history of successful contributions in the field. -Solid background and advanced knowledge in computer development software including C++, Java, PHP, Java script,Python, R, Spark, Visual Basic, and Maven. -Skilled in working with database management tools such as MySQL, Hadoop, Sybase, and MongoDB. -Highly organized with an exceptional commitment to task completion and quality assurance when working with computer software programs. -Committed to delivering company objectives to projects and results to customers and improving each version of the software I engage with. -Ability to solve complex problems successfully with minimal guidance or help using a logical reasoning technique and strong attention to detail. Inbox me for more details. Thanks
$25 USD Om 1 dag
5,0 (30 omdömen)
5,0
5,0
Använd avatar
Hello Sir/Madam I have development experience in various Programming Languages, OOP, Data Structures, Database Driven applications, APIs, Files handling and Data Transformation, ETL and various frameworks. I assure you an excellent solution of your project within the time frame and exactly according to the requirements. Thanks @CodingHelpLine
$30 USD Om 1 dag
5,0 (44 omdömen)
5,0
5,0
Använd avatar
Professional Software Developer️ Hello , I hope you are safe and Doing well I have seen your project requirements , I am looking to discuss further with you Hope we will meet soon to discuss further Coming to me, I am a professional software developer and have worked and taught for more than 10 years. My skills include C, C++, C#, VB, Java and so on. I am very confident in your project and ready to start your work right now. Let me know your availability of time to discuss this project through call or chat Stay safe Thanks, regards
$25 USD Om 1 dag
5,0 (14 omdömen)
4,4
4,4
Använd avatar
As a Post Graduate in Applied Statistics, I have a lot of experience in handling statistical data, especially in Time Series Modelling & Forecasting, Regression analysis, Bio-Statistics, descriptive and Inferential Statistics, etc. I have also studied mathematics at my graduation level. I had done various projects based on statistical concepts with the help of different statistical software packages like R, SPSS, Minitab, Matlab, Python, Mathematica, etc. I am working/leading a team with mathematics ( 6 years of teaching experience at university), economics, accounting and finance, management and finance, software of statistics and mathematics, MATLAB, computer science faculties. They are experienced in their respective field. We are also good at deadlines.
$30 USD Om 7 dagar
4,8 (18 omdömen)
4,3
4,3
Använd avatar
Hello, Sir Thank you for your job posting. I am very interested in your project and I will provide you 100% quality work. I have rich experiences in C/C++ . I am ready to start work immediately and can work full time for you. Looking forward to hearing from you. Best regards!
$30 USD Om 1 dag
5,0 (8 omdömen)
2,6
2,6
Använd avatar
Hello, I am a mathematician and a C programmer, with many years of experience. I will write the recursive programs that are required and I will do the required proves by the induction method. These are simple programs, you have clearly written what needs to be done. However, I must add that we will review what has been done until you are completely satisfied. If you need anything else, write to me. I would be glad to continue our cooperation. Best regard Mila P.S. Please, verify the payment method before accepting the offer. P.S.2 I read that you are looking for a freelancer who has not contacted you. You can do the job with me and you will surely be satisfied. Who can make you better proofs with mathematical induction and make a program with a recursive function than a graduate mathematician with many years of experience in C programming ??!
$30 USD Om 3 dagar
0,0 (0 omdömen)
0,0
0,0

Om kunden

Flagga för UNITED STATES
Ruidoso, United States
0,0
0
Verifierad betalningsmetod
Medlem sedan nov. 19, 2020

Kundverifikation

Tack! Vi har skickat en länk för aktivering av gratis kredit.
Något gick fel med ditt e-postmeddelande. Vänligen försök igen.
Registrerade Användare Totalt antal jobb publicerade
Freelancer ® is a registered Trademark of Freelancer Technology Pty Limited (ACN 142 189 759)
Copyright © 2024 Freelancer Technology Pty Limited (ACN 142 189 759)
Laddar förhandsgranskning
Tillstånd beviljat för geolokalisering.
Din inloggningssession har löpt ut och du har blivit utloggad. Logga in igen.